./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI --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 2ed7e65f4873f721e135371f2b64bea53a61355f60220cd3c965b9b34f2d17e4 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:22:14,455 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:22:14,457 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:22:14,502 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:22:14,503 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:22:14,507 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:22:14,509 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:22:14,514 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:22:14,516 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:22:14,518 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:22:14,519 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:22:14,522 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:22:14,523 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:22:14,526 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:22:14,528 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:22:14,530 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:22:14,532 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:22:14,539 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:22:14,540 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:22:14,542 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:22:14,546 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:22:14,547 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:22:14,548 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:22:14,549 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:22:14,552 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:22:14,553 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:22:14,553 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:22:14,554 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:22:14,554 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:22:14,555 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:22:14,560 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:22:14,561 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:22:14,561 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:22:14,562 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:22:14,563 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:22:14,563 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:22:14,564 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:22:14,564 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:22:14,564 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:22:14,565 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:22:14,566 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:22:14,568 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:22:14,607 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:22:14,607 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:22:14,607 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:22:14,607 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:22:14,608 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:22:14,608 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:22:14,608 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:22:14,608 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:22:14,608 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:22:14,609 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:22:14,609 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:22:14,609 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:22:14,609 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:22:14,609 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:22:14,610 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:22:14,610 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:22:14,610 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:22:14,610 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:22:14,611 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:22:14,611 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:22:14,611 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:22:14,611 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:22:14,612 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:22:14,612 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:22:14,612 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:22:14,612 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:22:14,612 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:22:14,613 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:22:14,613 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:22:14,613 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:22:14,613 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:22:14,614 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:22:14,614 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:22:14,614 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:22:14,614 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:22:14,614 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:22:14,615 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:22:14,615 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:22:14,615 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/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_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI 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 -> 2ed7e65f4873f721e135371f2b64bea53a61355f60220cd3c965b9b34f2d17e4 [2022-11-03 02:22:14,851 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:22:14,874 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:22:14,877 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:22:14,878 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:22:14,879 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:22:14,881 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2022-11-03 02:22:14,966 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/data/cc9c9ef7c/89916ed732724d02965126799695e167/FLAGfc65a6bbf [2022-11-03 02:22:15,967 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:22:15,968 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2022-11-03 02:22:16,042 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/data/cc9c9ef7c/89916ed732724d02965126799695e167/FLAGfc65a6bbf [2022-11-03 02:22:16,282 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/data/cc9c9ef7c/89916ed732724d02965126799695e167 [2022-11-03 02:22:16,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:22:16,286 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:22:16,287 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:22:16,287 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:22:16,291 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:22:16,291 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:22:16" (1/1) ... [2022-11-03 02:22:16,294 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c7c2776 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:16, skipping insertion in model container [2022-11-03 02:22:16,294 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:22:16" (1/1) ... [2022-11-03 02:22:16,301 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:22:16,459 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:22:21,122 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_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464820,464833] [2022-11-03 02:22:21,125 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_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464989,465002] [2022-11-03 02:22:21,125 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_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465156,465169] [2022-11-03 02:22:21,126 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_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465324,465337] [2022-11-03 02:22:21,146 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:22:21,180 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:22:21,633 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_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464820,464833] [2022-11-03 02:22:21,633 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_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[464989,465002] [2022-11-03 02:22:21,634 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_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465156,465169] [2022-11-03 02:22:21,634 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_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i[465324,465337] [2022-11-03 02:22:21,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:22:22,035 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:22:22,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22 WrapperNode [2022-11-03 02:22:22,035 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:22:22,037 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:22:22,037 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:22:22,037 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:22:22,045 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (1/1) ... [2022-11-03 02:22:22,182 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (1/1) ... [2022-11-03 02:22:22,425 INFO L138 Inliner]: procedures = 663, calls = 2943, calls flagged for inlining = 321, calls inlined = 256, statements flattened = 6033 [2022-11-03 02:22:22,427 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:22:22,428 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:22:22,428 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:22:22,429 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:22:22,438 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (1/1) ... [2022-11-03 02:22:22,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (1/1) ... [2022-11-03 02:22:22,496 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (1/1) ... [2022-11-03 02:22:22,497 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (1/1) ... [2022-11-03 02:22:22,621 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (1/1) ... [2022-11-03 02:22:22,642 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (1/1) ... [2022-11-03 02:22:22,685 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (1/1) ... [2022-11-03 02:22:22,798 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (1/1) ... [2022-11-03 02:22:22,857 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:22:22,859 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:22:22,859 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:22:22,859 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:22:22,860 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (1/1) ... [2022-11-03 02:22:22,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:22:22,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:22:22,891 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:22:22,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd97da74-7e9c-46fa-a6e4-ba2b8b62b865/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:22:22,940 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 02:22:22,941 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 02:22:22,941 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-03 02:22:22,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-03 02:22:22,941 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-03 02:22:22,941 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-03 02:22:22,941 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 02:22:22,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 02:22:22,942 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2022-11-03 02:22:22,942 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2022-11-03 02:22:22,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:22:22,942 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:22:22,942 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2022-11-03 02:22:22,942 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2022-11-03 02:22:22,943 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-03 02:22:22,943 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-03 02:22:22,943 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2022-11-03 02:22:22,943 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2022-11-03 02:22:22,943 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 02:22:22,943 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 02:22:22,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:22:22,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:22:22,944 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2022-11-03 02:22:22,944 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2022-11-03 02:22:22,945 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2022-11-03 02:22:22,945 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2022-11-03 02:22:22,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 02:22:22,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 02:22:22,945 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-03 02:22:22,945 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-03 02:22:22,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-03 02:22:22,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-03 02:22:22,946 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 02:22:22,946 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 02:22:22,946 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:22:22,946 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:22:22,947 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2022-11-03 02:22:22,947 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2022-11-03 02:22:22,947 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:22:22,947 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:22:22,948 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2022-11-03 02:22:22,948 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2022-11-03 02:22:22,949 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2022-11-03 02:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2022-11-03 02:22:22,950 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 02:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 02:22:22,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:22:22,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 02:22:22,951 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 02:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 02:22:22,951 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 02:22:22,951 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 02:22:22,951 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-03 02:22:22,952 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 02:22:22,952 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 02:22:22,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:22:22,953 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-03 02:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-03 02:22:22,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:22:22,953 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 02:22:22,953 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 02:22:22,954 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2022-11-03 02:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2022-11-03 02:22:22,954 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-03 02:22:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-03 02:22:22,955 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-11-03 02:22:22,955 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 02:22:22,955 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 02:22:22,955 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2022-11-03 02:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2022-11-03 02:22:22,956 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 02:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 02:22:22,956 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-03 02:22:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-03 02:22:22,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:22:22,957 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2022-11-03 02:22:22,957 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2022-11-03 02:22:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 02:22:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 02:22:22,958 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:22:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:22:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:22:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 02:22:22,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 02:22:22,960 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2022-11-03 02:22:22,960 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2022-11-03 02:22:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:22:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 02:22:22,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 02:22:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_82 [2022-11-03 02:22:22,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_82 [2022-11-03 02:22:22,961 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2022-11-03 02:22:22,961 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2022-11-03 02:22:22,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2022-11-03 02:22:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2022-11-03 02:22:22,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:22:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:22:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2022-11-03 02:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2022-11-03 02:22:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 02:22:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 02:22:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 02:22:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 02:22:22,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 02:22:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 02:22:22,968 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2022-11-03 02:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2022-11-03 02:22:22,969 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 02:22:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 02:22:22,970 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 02:22:22,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 02:22:22,970 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2022-11-03 02:22:22,971 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2022-11-03 02:22:22,976 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2022-11-03 02:22:22,977 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2022-11-03 02:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2022-11-03 02:22:22,977 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2022-11-03 02:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 02:22:22,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 02:22:22,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 02:22:22,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 02:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 02:22:22,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 02:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 02:22:22,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 02:22:22,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-03 02:22:22,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-03 02:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2022-11-03 02:22:22,979 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2022-11-03 02:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 02:22:22,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 02:22:22,979 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:22:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-03 02:22:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-03 02:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:22:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:22:22,980 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:22:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-03 02:22:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-03 02:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 02:22:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 02:22:22,981 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2022-11-03 02:22:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2022-11-03 02:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:22:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 02:22:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 02:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 02:22:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 02:22:22,982 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:22:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2022-11-03 02:22:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2022-11-03 02:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-03 02:22:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-03 02:22:22,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:22:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 02:22:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 02:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-03 02:22:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-03 02:22:22,984 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2022-11-03 02:22:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2022-11-03 02:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2022-11-03 02:22:22,985 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2022-11-03 02:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 02:22:22,985 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 02:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2022-11-03 02:22:22,985 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2022-11-03 02:22:22,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:22:22,986 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2022-11-03 02:22:22,986 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2022-11-03 02:22:22,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:22:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2022-11-03 02:22:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2022-11-03 02:22:22,988 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2022-11-03 02:22:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2022-11-03 02:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2022-11-03 02:22:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2022-11-03 02:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2022-11-03 02:22:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2022-11-03 02:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2022-11-03 02:22:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2022-11-03 02:22:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 02:22:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 02:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 02:22:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 02:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-03 02:22:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-03 02:22:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2022-11-03 02:22:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2022-11-03 02:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2022-11-03 02:22:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2022-11-03 02:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2022-11-03 02:22:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2022-11-03 02:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2022-11-03 02:22:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2022-11-03 02:22:22,991 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-03 02:22:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-03 02:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 02:22:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 02:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:22:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:22:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 02:22:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 02:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-03 02:22:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-03 02:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-03 02:22:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-03 02:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2022-11-03 02:22:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2022-11-03 02:22:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 02:22:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 02:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-03 02:22:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-03 02:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 02:22:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 02:22:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2022-11-03 02:22:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2022-11-03 02:22:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2022-11-03 02:22:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2022-11-03 02:22:22,996 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2022-11-03 02:22:23,000 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2022-11-03 02:22:23,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:22:23,000 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2022-11-03 02:22:23,000 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2022-11-03 02:22:23,000 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:22:23,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:22:23,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-03 02:22:23,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-03 02:22:23,001 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 02:22:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 02:22:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 02:22:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 02:22:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2022-11-03 02:22:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2022-11-03 02:22:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2022-11-03 02:22:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2022-11-03 02:22:23,004 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-03 02:22:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-03 02:22:23,004 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2022-11-03 02:22:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2022-11-03 02:22:23,004 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 02:22:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 02:22:23,004 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2022-11-03 02:22:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2022-11-03 02:22:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2022-11-03 02:22:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2022-11-03 02:22:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 02:22:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 02:22:23,005 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 02:22:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 02:22:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2022-11-03 02:22:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2022-11-03 02:22:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_81 [2022-11-03 02:22:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_81 [2022-11-03 02:22:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2022-11-03 02:22:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2022-11-03 02:22:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2022-11-03 02:22:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2022-11-03 02:22:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2022-11-03 02:22:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2022-11-03 02:22:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:22:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:22:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2022-11-03 02:22:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2022-11-03 02:22:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-03 02:22:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-03 02:22:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2022-11-03 02:22:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2022-11-03 02:22:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:22:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:22:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2022-11-03 02:22:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2022-11-03 02:22:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:22:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2022-11-03 02:22:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2022-11-03 02:22:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2022-11-03 02:22:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2022-11-03 02:22:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2022-11-03 02:22:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2022-11-03 02:22:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:22:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:22:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 02:22:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 02:22:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2022-11-03 02:22:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2022-11-03 02:22:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 02:22:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 02:22:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2022-11-03 02:22:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2022-11-03 02:22:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2022-11-03 02:22:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2022-11-03 02:22:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 02:22:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 02:22:23,011 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 02:22:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 02:22:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2022-11-03 02:22:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2022-11-03 02:22:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2022-11-03 02:22:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2022-11-03 02:22:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 02:22:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 02:22:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2022-11-03 02:22:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2022-11-03 02:22:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2022-11-03 02:22:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2022-11-03 02:22:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2022-11-03 02:22:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2022-11-03 02:22:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2022-11-03 02:22:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2022-11-03 02:22:23,014 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-03 02:22:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-03 02:22:23,014 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 02:22:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 02:22:23,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:22:23,014 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2022-11-03 02:22:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2022-11-03 02:22:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 02:22:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 02:22:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-03 02:22:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-03 02:22:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-11-03 02:22:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-11-03 02:22:23,989 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:22:23,993 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:22:24,366 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:22:30,381 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 02:22:30,588 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:22:32,094 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:22:32,094 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-03 02:22:32,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:22:32 BoogieIcfgContainer [2022-11-03 02:22:32,100 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:22:32,103 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:22:32,103 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:22:32,106 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:22:32,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:22:16" (1/3) ... [2022-11-03 02:22:32,107 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cfef8a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:22:32, skipping insertion in model container [2022-11-03 02:22:32,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:22" (2/3) ... [2022-11-03 02:22:32,108 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cfef8a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:22:32, skipping insertion in model container [2022-11-03 02:22:32,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:22:32" (3/3) ... [2022-11-03 02:22:32,111 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2022-11-03 02:22:32,131 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:22:32,131 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 02:22:32,351 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:22:32,358 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5f4b66f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:22:32,359 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 02:22:32,371 INFO L276 IsEmpty]: Start isEmpty. Operand has 2082 states, 1186 states have (on average 1.302698145025295) internal successors, (1545), 1237 states have internal predecessors, (1545), 740 states have call successors, (740), 158 states have call predecessors, (740), 157 states have return successors, (731), 715 states have call predecessors, (731), 731 states have call successors, (731) [2022-11-03 02:22:32,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-03 02:22:32,409 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:32,413 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:32,413 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:22:32,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:32,421 INFO L85 PathProgramCache]: Analyzing trace with hash -315990233, now seen corresponding path program 1 times [2022-11-03 02:22:32,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:32,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515780059] [2022-11-03 02:22:32,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:32,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:32,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:33,426 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2022-11-03 02:22:33,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:33,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515780059] [2022-11-03 02:22:33,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515780059] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:33,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:33,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:33,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563587728] [2022-11-03 02:22:33,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:33,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:33,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:33,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:33,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:33,481 INFO L87 Difference]: Start difference. First operand has 2082 states, 1186 states have (on average 1.302698145025295) internal successors, (1545), 1237 states have internal predecessors, (1545), 740 states have call successors, (740), 158 states have call predecessors, (740), 157 states have return successors, (731), 715 states have call predecessors, (731), 731 states have call successors, (731) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 02:22:37,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:37,498 INFO L93 Difference]: Finished difference Result 6060 states and 8952 transitions. [2022-11-03 02:22:37,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:37,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 201 [2022-11-03 02:22:37,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:37,545 INFO L225 Difference]: With dead ends: 6060 [2022-11-03 02:22:37,545 INFO L226 Difference]: Without dead ends: 4002 [2022-11-03 02:22:37,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:37,566 INFO L413 NwaCegarLoop]: 3245 mSDtfsCounter, 2835 mSDsluCounter, 2938 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2835 SdHoareTripleChecker+Valid, 5778 SdHoareTripleChecker+Invalid, 855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:37,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2835 Valid, 5778 Invalid, 855 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 848 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-03 02:22:37,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4002 states. [2022-11-03 02:22:37,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4002 to 3998. [2022-11-03 02:22:37,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3998 states, 2286 states have (on average 1.2979002624671916) internal successors, (2967), 2381 states have internal predecessors, (2967), 1399 states have call successors, (1399), 311 states have call predecessors, (1399), 310 states have return successors, (1395), 1363 states have call predecessors, (1395), 1395 states have call successors, (1395) [2022-11-03 02:22:37,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3998 states to 3998 states and 5761 transitions. [2022-11-03 02:22:37,931 INFO L78 Accepts]: Start accepts. Automaton has 3998 states and 5761 transitions. Word has length 201 [2022-11-03 02:22:37,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:37,935 INFO L495 AbstractCegarLoop]: Abstraction has 3998 states and 5761 transitions. [2022-11-03 02:22:37,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 02:22:37,936 INFO L276 IsEmpty]: Start isEmpty. Operand 3998 states and 5761 transitions. [2022-11-03 02:22:37,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-03 02:22:37,954 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:37,955 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:37,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:22:37,955 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:22:37,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:37,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1925710896, now seen corresponding path program 1 times [2022-11-03 02:22:37,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:37,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878500735] [2022-11-03 02:22:37,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:37,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:38,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:38,365 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2022-11-03 02:22:38,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:38,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878500735] [2022-11-03 02:22:38,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878500735] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:38,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:38,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:38,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886641412] [2022-11-03 02:22:38,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:38,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:38,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:38,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:38,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:38,374 INFO L87 Difference]: Start difference. First operand 3998 states and 5761 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 02:22:40,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:43,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:43,295 INFO L93 Difference]: Finished difference Result 10658 states and 15275 transitions. [2022-11-03 02:22:43,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:43,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 209 [2022-11-03 02:22:43,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:43,354 INFO L225 Difference]: With dead ends: 10658 [2022-11-03 02:22:43,354 INFO L226 Difference]: Without dead ends: 6697 [2022-11-03 02:22:43,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:43,381 INFO L413 NwaCegarLoop]: 3172 mSDtfsCounter, 1954 mSDsluCounter, 2844 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1954 SdHoareTripleChecker+Valid, 5654 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:43,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1954 Valid, 5654 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 909 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2022-11-03 02:22:43,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6697 states. [2022-11-03 02:22:43,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6697 to 6663. [2022-11-03 02:22:43,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6663 states, 3789 states have (on average 1.289522301398786) internal successors, (4886), 3959 states have internal predecessors, (4886), 2314 states have call successors, (2314), 560 states have call predecessors, (2314), 557 states have return successors, (2312), 2243 states have call predecessors, (2312), 2310 states have call successors, (2312) [2022-11-03 02:22:43,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6663 states to 6663 states and 9512 transitions. [2022-11-03 02:22:43,915 INFO L78 Accepts]: Start accepts. Automaton has 6663 states and 9512 transitions. Word has length 209 [2022-11-03 02:22:43,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:43,916 INFO L495 AbstractCegarLoop]: Abstraction has 6663 states and 9512 transitions. [2022-11-03 02:22:43,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 02:22:43,916 INFO L276 IsEmpty]: Start isEmpty. Operand 6663 states and 9512 transitions. [2022-11-03 02:22:43,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-03 02:22:43,922 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:43,922 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:43,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:22:43,923 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:22:43,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:43,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1404481770, now seen corresponding path program 1 times [2022-11-03 02:22:43,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:43,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25696057] [2022-11-03 02:22:43,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:43,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:44,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:44,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2022-11-03 02:22:44,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:44,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25696057] [2022-11-03 02:22:44,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25696057] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:44,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:44,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:44,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033000806] [2022-11-03 02:22:44,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:44,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:44,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:44,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:44,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:44,308 INFO L87 Difference]: Start difference. First operand 6663 states and 9512 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 02:22:48,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:48,355 INFO L93 Difference]: Finished difference Result 19181 states and 27328 transitions. [2022-11-03 02:22:48,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:48,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 212 [2022-11-03 02:22:48,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:48,454 INFO L225 Difference]: With dead ends: 19181 [2022-11-03 02:22:48,454 INFO L226 Difference]: Without dead ends: 12555 [2022-11-03 02:22:48,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:48,497 INFO L413 NwaCegarLoop]: 3525 mSDtfsCounter, 2682 mSDsluCounter, 2871 mSDsCounter, 0 mSdLazyCounter, 949 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2682 SdHoareTripleChecker+Valid, 6015 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:48,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2682 Valid, 6015 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 949 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-03 02:22:48,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12555 states. [2022-11-03 02:22:49,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12555 to 12517. [2022-11-03 02:22:49,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12517 states, 7087 states have (on average 1.273599548469028) internal successors, (9026), 7401 states have internal predecessors, (9026), 4342 states have call successors, (4342), 1090 states have call predecessors, (4342), 1085 states have return successors, (4340), 4215 states have call predecessors, (4340), 4338 states have call successors, (4340) [2022-11-03 02:22:49,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12517 states to 12517 states and 17708 transitions. [2022-11-03 02:22:49,488 INFO L78 Accepts]: Start accepts. Automaton has 12517 states and 17708 transitions. Word has length 212 [2022-11-03 02:22:49,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:49,490 INFO L495 AbstractCegarLoop]: Abstraction has 12517 states and 17708 transitions. [2022-11-03 02:22:49,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 02:22:49,491 INFO L276 IsEmpty]: Start isEmpty. Operand 12517 states and 17708 transitions. [2022-11-03 02:22:49,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-03 02:22:49,497 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:49,498 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:49,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:22:49,498 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:22:49,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:49,499 INFO L85 PathProgramCache]: Analyzing trace with hash -809018407, now seen corresponding path program 1 times [2022-11-03 02:22:49,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:49,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231225898] [2022-11-03 02:22:49,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:49,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:49,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:49,883 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2022-11-03 02:22:49,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:49,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231225898] [2022-11-03 02:22:49,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231225898] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:49,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:49,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:49,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094242652] [2022-11-03 02:22:49,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:49,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:49,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:49,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:49,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:49,887 INFO L87 Difference]: Start difference. First operand 12517 states and 17708 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 02:22:54,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:54,185 INFO L93 Difference]: Finished difference Result 26443 states and 37315 transitions. [2022-11-03 02:22:54,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:54,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 216 [2022-11-03 02:22:54,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:54,281 INFO L225 Difference]: With dead ends: 26443 [2022-11-03 02:22:54,281 INFO L226 Difference]: Without dead ends: 13963 [2022-11-03 02:22:54,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:54,343 INFO L413 NwaCegarLoop]: 3757 mSDtfsCounter, 2495 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2495 SdHoareTripleChecker+Valid, 6263 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:54,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2495 Valid, 6263 Invalid, 1070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1054 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-03 02:22:54,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13963 states. [2022-11-03 02:22:55,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13963 to 13927. [2022-11-03 02:22:55,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13927 states, 7859 states have (on average 1.2616108919709887) internal successors, (9915), 8221 states have internal predecessors, (9915), 4805 states have call successors, (4805), 1268 states have call predecessors, (4805), 1260 states have return successors, (4803), 4646 states have call predecessors, (4803), 4801 states have call successors, (4803) [2022-11-03 02:22:55,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13927 states to 13927 states and 19523 transitions. [2022-11-03 02:22:55,275 INFO L78 Accepts]: Start accepts. Automaton has 13927 states and 19523 transitions. Word has length 216 [2022-11-03 02:22:55,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:55,277 INFO L495 AbstractCegarLoop]: Abstraction has 13927 states and 19523 transitions. [2022-11-03 02:22:55,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 02:22:55,277 INFO L276 IsEmpty]: Start isEmpty. Operand 13927 states and 19523 transitions. [2022-11-03 02:22:55,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-03 02:22:55,290 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:55,290 INFO L195 NwaCegarLoop]: trace histogram [20, 18, 18, 18, 18, 18, 18, 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] [2022-11-03 02:22:55,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:22:55,291 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:22:55,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:55,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1190815877, now seen corresponding path program 1 times [2022-11-03 02:22:55,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:55,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021645168] [2022-11-03 02:22:55,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:55,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:55,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:55,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1305 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1298 trivial. 0 not checked. [2022-11-03 02:22:55,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:55,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021645168] [2022-11-03 02:22:55,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021645168] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:55,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:55,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:55,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547694390] [2022-11-03 02:22:55,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:55,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:55,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:55,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:55,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:55,646 INFO L87 Difference]: Start difference. First operand 13927 states and 19523 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-03 02:22:59,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:59,326 INFO L93 Difference]: Finished difference Result 35979 states and 50557 transitions. [2022-11-03 02:22:59,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:59,327 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 232 [2022-11-03 02:22:59,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:59,465 INFO L225 Difference]: With dead ends: 35979 [2022-11-03 02:22:59,465 INFO L226 Difference]: Without dead ends: 22089 [2022-11-03 02:22:59,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:59,535 INFO L413 NwaCegarLoop]: 3507 mSDtfsCounter, 2811 mSDsluCounter, 2921 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2811 SdHoareTripleChecker+Valid, 6025 SdHoareTripleChecker+Invalid, 950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:59,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2811 Valid, 6025 Invalid, 950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-03 02:22:59,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22089 states. [2022-11-03 02:23:01,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22089 to 22043. [2022-11-03 02:23:01,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22043 states, 12585 states have (on average 1.2659515295987287) internal successors, (15932), 13175 states have internal predecessors, (15932), 7504 states have call successors, (7504), 1966 states have call predecessors, (7504), 1951 states have return successors, (7504), 7230 states have call predecessors, (7504), 7500 states have call successors, (7504) [2022-11-03 02:23:01,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22043 states to 22043 states and 30940 transitions. [2022-11-03 02:23:01,333 INFO L78 Accepts]: Start accepts. Automaton has 22043 states and 30940 transitions. Word has length 232 [2022-11-03 02:23:01,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:01,334 INFO L495 AbstractCegarLoop]: Abstraction has 22043 states and 30940 transitions. [2022-11-03 02:23:01,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-03 02:23:01,335 INFO L276 IsEmpty]: Start isEmpty. Operand 22043 states and 30940 transitions. [2022-11-03 02:23:01,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-03 02:23:01,340 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:01,340 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:23:01,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:23:01,341 INFO L420 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)] === [2022-11-03 02:23:01,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:01,342 INFO L85 PathProgramCache]: Analyzing trace with hash 811468684, now seen corresponding path program 1 times [2022-11-03 02:23:01,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:01,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876942263] [2022-11-03 02:23:01,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:01,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:01,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:01,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1407 trivial. 0 not checked. [2022-11-03 02:23:01,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:01,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876942263] [2022-11-03 02:23:01,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876942263] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:01,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:01,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:23:01,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319627104] [2022-11-03 02:23:01,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:01,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:23:01,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:01,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:23:01,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:23:01,931 INFO L87 Difference]: Start difference. First operand 22043 states and 30940 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 02:23:05,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:08,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:08,189 INFO L93 Difference]: Finished difference Result 22049 states and 30945 transitions. [2022-11-03 02:23:08,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:23:08,189 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 243 [2022-11-03 02:23:08,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:08,307 INFO L225 Difference]: With dead ends: 22049 [2022-11-03 02:23:08,307 INFO L226 Difference]: Without dead ends: 22047 [2022-11-03 02:23:08,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:23:08,323 INFO L413 NwaCegarLoop]: 2540 mSDtfsCounter, 2888 mSDsluCounter, 5892 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2904 SdHoareTripleChecker+Valid, 7602 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:08,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2904 Valid, 7602 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-03 02:23:08,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22047 states. [2022-11-03 02:23:09,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22047 to 22047. [2022-11-03 02:23:09,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22047 states, 12588 states have (on average 1.2658881474420083) internal successors, (15935), 13178 states have internal predecessors, (15935), 7504 states have call successors, (7504), 1967 states have call predecessors, (7504), 1952 states have return successors, (7504), 7230 states have call predecessors, (7504), 7500 states have call successors, (7504) [2022-11-03 02:23:09,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22047 states to 22047 states and 30943 transitions. [2022-11-03 02:23:09,706 INFO L78 Accepts]: Start accepts. Automaton has 22047 states and 30943 transitions. Word has length 243 [2022-11-03 02:23:09,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:09,707 INFO L495 AbstractCegarLoop]: Abstraction has 22047 states and 30943 transitions. [2022-11-03 02:23:09,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-03 02:23:09,707 INFO L276 IsEmpty]: Start isEmpty. Operand 22047 states and 30943 transitions. [2022-11-03 02:23:09,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2022-11-03 02:23:09,712 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:09,713 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:23:09,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:23:09,713 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:23:09,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:09,714 INFO L85 PathProgramCache]: Analyzing trace with hash -948728427, now seen corresponding path program 1 times [2022-11-03 02:23:09,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:09,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703331336] [2022-11-03 02:23:09,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:09,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:09,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:10,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1416 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1414 trivial. 0 not checked. [2022-11-03 02:23:10,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:10,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703331336] [2022-11-03 02:23:10,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703331336] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:10,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:10,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:23:10,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889986782] [2022-11-03 02:23:10,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:10,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:23:10,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:10,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:23:10,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:23:10,550 INFO L87 Difference]: Start difference. First operand 22047 states and 30943 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 02:23:15,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:15,418 INFO L93 Difference]: Finished difference Result 22053 states and 30948 transitions. [2022-11-03 02:23:15,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:23:15,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 251 [2022-11-03 02:23:15,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:15,539 INFO L225 Difference]: With dead ends: 22053 [2022-11-03 02:23:15,539 INFO L226 Difference]: Without dead ends: 22051 [2022-11-03 02:23:15,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:23:15,555 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 2882 mSDsluCounter, 5892 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2897 SdHoareTripleChecker+Valid, 7605 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:15,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2897 Valid, 7605 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-03 02:23:15,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22051 states. [2022-11-03 02:23:16,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22051 to 22051. [2022-11-03 02:23:16,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22051 states, 12591 states have (on average 1.2658247954888413) internal successors, (15938), 13181 states have internal predecessors, (15938), 7504 states have call successors, (7504), 1968 states have call predecessors, (7504), 1953 states have return successors, (7504), 7230 states have call predecessors, (7504), 7500 states have call successors, (7504) [2022-11-03 02:23:17,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22051 states to 22051 states and 30946 transitions. [2022-11-03 02:23:17,051 INFO L78 Accepts]: Start accepts. Automaton has 22051 states and 30946 transitions. Word has length 251 [2022-11-03 02:23:17,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:17,053 INFO L495 AbstractCegarLoop]: Abstraction has 22051 states and 30946 transitions. [2022-11-03 02:23:17,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 02:23:17,054 INFO L276 IsEmpty]: Start isEmpty. Operand 22051 states and 30946 transitions. [2022-11-03 02:23:17,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-11-03 02:23:17,059 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:17,059 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:23:17,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:23:17,060 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:23:17,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:17,060 INFO L85 PathProgramCache]: Analyzing trace with hash 700005228, now seen corresponding path program 1 times [2022-11-03 02:23:17,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:17,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391087965] [2022-11-03 02:23:17,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:17,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:17,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:17,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1411 trivial. 0 not checked. [2022-11-03 02:23:17,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:17,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391087965] [2022-11-03 02:23:17,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391087965] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:17,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:17,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:23:17,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299760068] [2022-11-03 02:23:17,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:17,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:23:17,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:17,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:23:17,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:23:17,710 INFO L87 Difference]: Start difference. First operand 22051 states and 30946 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 02:23:21,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:21,712 INFO L93 Difference]: Finished difference Result 22057 states and 30951 transitions. [2022-11-03 02:23:21,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:23:21,712 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (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 253 [2022-11-03 02:23:21,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:21,860 INFO L225 Difference]: With dead ends: 22057 [2022-11-03 02:23:21,860 INFO L226 Difference]: Without dead ends: 22055 [2022-11-03 02:23:21,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:23:21,878 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 2883 mSDsluCounter, 5892 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2897 SdHoareTripleChecker+Valid, 7605 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:21,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2897 Valid, 7605 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-03 02:23:21,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22055 states. [2022-11-03 02:23:23,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22055 to 22055. [2022-11-03 02:23:23,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22055 states, 12594 states have (on average 1.2657614737176432) internal successors, (15941), 13184 states have internal predecessors, (15941), 7504 states have call successors, (7504), 1969 states have call predecessors, (7504), 1954 states have return successors, (7504), 7230 states have call predecessors, (7504), 7500 states have call successors, (7504) [2022-11-03 02:23:23,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22055 states to 22055 states and 30949 transitions. [2022-11-03 02:23:23,625 INFO L78 Accepts]: Start accepts. Automaton has 22055 states and 30949 transitions. Word has length 253 [2022-11-03 02:23:23,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:23,626 INFO L495 AbstractCegarLoop]: Abstraction has 22055 states and 30949 transitions. [2022-11-03 02:23:23,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 02:23:23,627 INFO L276 IsEmpty]: Start isEmpty. Operand 22055 states and 30949 transitions. [2022-11-03 02:23:23,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-11-03 02:23:23,632 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:23,632 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:23:23,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:23:23,633 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:23:23,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:23,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1815375207, now seen corresponding path program 1 times [2022-11-03 02:23:23,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:23,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450384748] [2022-11-03 02:23:23,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:23,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:23,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:24,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1419 trivial. 0 not checked. [2022-11-03 02:23:24,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:24,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450384748] [2022-11-03 02:23:24,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450384748] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:24,194 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:24,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:23:24,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650574260] [2022-11-03 02:23:24,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:24,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:23:24,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:24,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:23:24,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:23:24,196 INFO L87 Difference]: Start difference. First operand 22055 states and 30949 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 02:23:26,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:29,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:29,510 INFO L93 Difference]: Finished difference Result 22061 states and 30954 transitions. [2022-11-03 02:23:29,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:23:29,511 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (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 258 [2022-11-03 02:23:29,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:29,616 INFO L225 Difference]: With dead ends: 22061 [2022-11-03 02:23:29,617 INFO L226 Difference]: Without dead ends: 22059 [2022-11-03 02:23:29,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:23:29,636 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 2883 mSDsluCounter, 5892 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2896 SdHoareTripleChecker+Valid, 7605 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:29,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2896 Valid, 7605 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-03 02:23:29,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22059 states. [2022-11-03 02:23:30,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22059 to 22059. [2022-11-03 02:23:30,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22059 states, 12597 states have (on average 1.265698182106851) internal successors, (15944), 13187 states have internal predecessors, (15944), 7504 states have call successors, (7504), 1970 states have call predecessors, (7504), 1955 states have return successors, (7504), 7230 states have call predecessors, (7504), 7500 states have call successors, (7504) [2022-11-03 02:23:31,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22059 states to 22059 states and 30952 transitions. [2022-11-03 02:23:31,041 INFO L78 Accepts]: Start accepts. Automaton has 22059 states and 30952 transitions. Word has length 258 [2022-11-03 02:23:31,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:31,041 INFO L495 AbstractCegarLoop]: Abstraction has 22059 states and 30952 transitions. [2022-11-03 02:23:31,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 02:23:31,042 INFO L276 IsEmpty]: Start isEmpty. Operand 22059 states and 30952 transitions. [2022-11-03 02:23:31,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2022-11-03 02:23:31,048 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:31,048 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:23:31,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:23:31,049 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:23:31,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:31,049 INFO L85 PathProgramCache]: Analyzing trace with hash 553998640, now seen corresponding path program 1 times [2022-11-03 02:23:31,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:31,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011225952] [2022-11-03 02:23:31,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:31,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:31,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:31,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1446 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1438 trivial. 0 not checked. [2022-11-03 02:23:31,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:31,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011225952] [2022-11-03 02:23:31,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011225952] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:31,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:31,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:23:31,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685373063] [2022-11-03 02:23:31,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:31,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:23:31,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:31,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:23:31,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:23:31,569 INFO L87 Difference]: Start difference. First operand 22059 states and 30952 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 02:23:36,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:36,040 INFO L93 Difference]: Finished difference Result 22065 states and 30957 transitions. [2022-11-03 02:23:36,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:23:36,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 266 [2022-11-03 02:23:36,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:36,157 INFO L225 Difference]: With dead ends: 22065 [2022-11-03 02:23:36,158 INFO L226 Difference]: Without dead ends: 22063 [2022-11-03 02:23:36,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:23:36,171 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 2882 mSDsluCounter, 5892 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2894 SdHoareTripleChecker+Valid, 7605 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:36,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2894 Valid, 7605 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-03 02:23:36,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22063 states. [2022-11-03 02:23:37,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22063 to 22063. [2022-11-03 02:23:37,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22063 states, 12600 states have (on average 1.2656349206349207) internal successors, (15947), 13190 states have internal predecessors, (15947), 7504 states have call successors, (7504), 1971 states have call predecessors, (7504), 1956 states have return successors, (7504), 7230 states have call predecessors, (7504), 7500 states have call successors, (7504) [2022-11-03 02:23:37,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22063 states to 22063 states and 30955 transitions. [2022-11-03 02:23:37,555 INFO L78 Accepts]: Start accepts. Automaton has 22063 states and 30955 transitions. Word has length 266 [2022-11-03 02:23:37,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:37,556 INFO L495 AbstractCegarLoop]: Abstraction has 22063 states and 30955 transitions. [2022-11-03 02:23:37,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 02:23:37,556 INFO L276 IsEmpty]: Start isEmpty. Operand 22063 states and 30955 transitions. [2022-11-03 02:23:37,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2022-11-03 02:23:37,561 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:37,561 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:23:37,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:23:37,562 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:23:37,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:37,562 INFO L85 PathProgramCache]: Analyzing trace with hash 131283408, now seen corresponding path program 1 times [2022-11-03 02:23:37,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:37,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501575161] [2022-11-03 02:23:37,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:37,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:37,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:37,854 INFO L134 CoverageAnalysis]: Checked inductivity of 1401 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1398 trivial. 0 not checked. [2022-11-03 02:23:37,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:37,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501575161] [2022-11-03 02:23:37,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501575161] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:37,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:37,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:23:37,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878535668] [2022-11-03 02:23:37,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:37,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:23:37,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:37,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:23:37,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:23:37,857 INFO L87 Difference]: Start difference. First operand 22063 states and 30955 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-03 02:23:42,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:42,457 INFO L93 Difference]: Finished difference Result 53477 states and 75105 transitions. [2022-11-03 02:23:42,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:23:42,457 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 263 [2022-11-03 02:23:42,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:42,606 INFO L225 Difference]: With dead ends: 53477 [2022-11-03 02:23:42,606 INFO L226 Difference]: Without dead ends: 31547 [2022-11-03 02:23:42,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:23:42,900 INFO L413 NwaCegarLoop]: 3851 mSDtfsCounter, 2490 mSDsluCounter, 2904 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2490 SdHoareTripleChecker+Valid, 6355 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:42,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2490 Valid, 6355 Invalid, 1089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1074 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-03 02:23:42,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31547 states. [2022-11-03 02:23:44,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31547 to 31483. [2022-11-03 02:23:44,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31483 states, 18013 states have (on average 1.2651973574640538) internal successors, (22790), 18863 states have internal predecessors, (22790), 10666 states have call successors, (10666), 2826 states have call predecessors, (10666), 2801 states have return successors, (10668), 10261 states have call predecessors, (10668), 10662 states have call successors, (10668) [2022-11-03 02:23:45,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31483 states to 31483 states and 44124 transitions. [2022-11-03 02:23:45,048 INFO L78 Accepts]: Start accepts. Automaton has 31483 states and 44124 transitions. Word has length 263 [2022-11-03 02:23:45,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:45,049 INFO L495 AbstractCegarLoop]: Abstraction has 31483 states and 44124 transitions. [2022-11-03 02:23:45,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-03 02:23:45,049 INFO L276 IsEmpty]: Start isEmpty. Operand 31483 states and 44124 transitions. [2022-11-03 02:23:45,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-03 02:23:45,053 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:45,054 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:23:45,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 02:23:45,054 INFO L420 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)] === [2022-11-03 02:23:45,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:45,055 INFO L85 PathProgramCache]: Analyzing trace with hash -650337735, now seen corresponding path program 1 times [2022-11-03 02:23:45,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:45,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856489871] [2022-11-03 02:23:45,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:45,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:45,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:45,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1457 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1447 trivial. 0 not checked. [2022-11-03 02:23:45,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:45,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856489871] [2022-11-03 02:23:45,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856489871] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:45,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:45,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:23:45,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987566706] [2022-11-03 02:23:45,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:45,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:23:45,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:45,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:23:45,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:23:45,769 INFO L87 Difference]: Start difference. First operand 31483 states and 44124 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:23:48,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:52,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:52,394 INFO L93 Difference]: Finished difference Result 31489 states and 44129 transitions. [2022-11-03 02:23:52,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:23:52,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 268 [2022-11-03 02:23:52,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:52,506 INFO L225 Difference]: With dead ends: 31489 [2022-11-03 02:23:52,507 INFO L226 Difference]: Without dead ends: 31487 [2022-11-03 02:23:52,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:23:52,519 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 2883 mSDsluCounter, 5892 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2894 SdHoareTripleChecker+Valid, 7605 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:52,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2894 Valid, 7605 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-03 02:23:52,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31487 states. [2022-11-03 02:23:54,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31487 to 31487. [2022-11-03 02:23:54,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31487 states, 18016 states have (on average 1.2651531971580816) internal successors, (22793), 18866 states have internal predecessors, (22793), 10666 states have call successors, (10666), 2827 states have call predecessors, (10666), 2802 states have return successors, (10668), 10261 states have call predecessors, (10668), 10662 states have call successors, (10668) [2022-11-03 02:23:54,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31487 states to 31487 states and 44127 transitions. [2022-11-03 02:23:54,722 INFO L78 Accepts]: Start accepts. Automaton has 31487 states and 44127 transitions. Word has length 268 [2022-11-03 02:23:54,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:54,722 INFO L495 AbstractCegarLoop]: Abstraction has 31487 states and 44127 transitions. [2022-11-03 02:23:54,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:23:54,722 INFO L276 IsEmpty]: Start isEmpty. Operand 31487 states and 44127 transitions. [2022-11-03 02:23:54,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-11-03 02:23:54,727 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:54,727 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:23:54,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 02:23:54,728 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:23:54,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:54,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1969181908, now seen corresponding path program 1 times [2022-11-03 02:23:54,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:54,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833065754] [2022-11-03 02:23:54,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:54,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:54,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:55,402 INFO L134 CoverageAnalysis]: Checked inductivity of 1479 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1467 trivial. 0 not checked. [2022-11-03 02:23:55,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:55,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833065754] [2022-11-03 02:23:55,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833065754] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:55,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:55,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:23:55,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794779670] [2022-11-03 02:23:55,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:55,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:23:55,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:55,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:23:55,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:23:55,405 INFO L87 Difference]: Start difference. First operand 31487 states and 44127 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 02:24:02,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:02,560 INFO L93 Difference]: Finished difference Result 31493 states and 44132 transitions. [2022-11-03 02:24:02,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:24:02,560 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 273 [2022-11-03 02:24:02,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:02,680 INFO L225 Difference]: With dead ends: 31493 [2022-11-03 02:24:02,680 INFO L226 Difference]: Without dead ends: 31491 [2022-11-03 02:24:02,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:24:02,693 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 2883 mSDsluCounter, 5892 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2893 SdHoareTripleChecker+Valid, 7605 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:02,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2893 Valid, 7605 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-11-03 02:24:02,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31491 states. [2022-11-03 02:24:05,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31491 to 31491. [2022-11-03 02:24:05,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31491 states, 18019 states have (on average 1.26510905155669) internal successors, (22796), 18869 states have internal predecessors, (22796), 10666 states have call successors, (10666), 2828 states have call predecessors, (10666), 2803 states have return successors, (10668), 10261 states have call predecessors, (10668), 10662 states have call successors, (10668) [2022-11-03 02:24:05,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31491 states to 31491 states and 44130 transitions. [2022-11-03 02:24:05,273 INFO L78 Accepts]: Start accepts. Automaton has 31491 states and 44130 transitions. Word has length 273 [2022-11-03 02:24:05,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:05,274 INFO L495 AbstractCegarLoop]: Abstraction has 31491 states and 44130 transitions. [2022-11-03 02:24:05,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-03 02:24:05,274 INFO L276 IsEmpty]: Start isEmpty. Operand 31491 states and 44130 transitions. [2022-11-03 02:24:05,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-11-03 02:24:05,279 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:05,279 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 8, 7, 7, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:24:05,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 02:24:05,280 INFO L420 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)] === [2022-11-03 02:24:05,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:05,280 INFO L85 PathProgramCache]: Analyzing trace with hash 731333493, now seen corresponding path program 1 times [2022-11-03 02:24:05,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:05,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353372435] [2022-11-03 02:24:05,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:05,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:05,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:06,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1512 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1498 trivial. 0 not checked. [2022-11-03 02:24:06,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:06,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353372435] [2022-11-03 02:24:06,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353372435] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:06,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:06,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:24:06,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534744729] [2022-11-03 02:24:06,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:06,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:24:06,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:06,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:24:06,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:24:06,114 INFO L87 Difference]: Start difference. First operand 31491 states and 44130 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:24:14,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:14,179 INFO L93 Difference]: Finished difference Result 31497 states and 44135 transitions. [2022-11-03 02:24:14,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:24:14,182 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 281 [2022-11-03 02:24:14,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:14,355 INFO L225 Difference]: With dead ends: 31497 [2022-11-03 02:24:14,356 INFO L226 Difference]: Without dead ends: 31495 [2022-11-03 02:24:14,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:24:14,381 INFO L413 NwaCegarLoop]: 2543 mSDtfsCounter, 2882 mSDsluCounter, 5892 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2891 SdHoareTripleChecker+Valid, 7605 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:14,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2891 Valid, 7605 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-03 02:24:14,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31495 states. [2022-11-03 02:24:16,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31495 to 31495. [2022-11-03 02:24:16,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31495 states, 18022 states have (on average 1.2650649206525357) internal successors, (22799), 18872 states have internal predecessors, (22799), 10666 states have call successors, (10666), 2829 states have call predecessors, (10666), 2804 states have return successors, (10668), 10261 states have call predecessors, (10668), 10662 states have call successors, (10668) [2022-11-03 02:24:16,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31495 states to 31495 states and 44133 transitions. [2022-11-03 02:24:16,765 INFO L78 Accepts]: Start accepts. Automaton has 31495 states and 44133 transitions. Word has length 281 [2022-11-03 02:24:16,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:16,766 INFO L495 AbstractCegarLoop]: Abstraction has 31495 states and 44133 transitions. [2022-11-03 02:24:16,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:24:16,766 INFO L276 IsEmpty]: Start isEmpty. Operand 31495 states and 44133 transitions. [2022-11-03 02:24:16,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2022-11-03 02:24:16,772 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:16,773 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:24:16,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 02:24:16,773 INFO L420 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)] === [2022-11-03 02:24:16,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:16,774 INFO L85 PathProgramCache]: Analyzing trace with hash 764471052, now seen corresponding path program 1 times [2022-11-03 02:24:16,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:16,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538247641] [2022-11-03 02:24:16,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:16,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:16,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:17,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1535 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1519 trivial. 0 not checked. [2022-11-03 02:24:17,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:17,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538247641] [2022-11-03 02:24:17,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538247641] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:17,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:17,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:24:17,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715680580] [2022-11-03 02:24:17,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:17,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:24:17,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:17,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:24:17,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:24:17,374 INFO L87 Difference]: Start difference. First operand 31495 states and 44133 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-03 02:24:23,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:23,642 INFO L93 Difference]: Finished difference Result 31843 states and 44443 transitions. [2022-11-03 02:24:23,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:24:23,642 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 283 [2022-11-03 02:24:23,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:23,794 INFO L225 Difference]: With dead ends: 31843 [2022-11-03 02:24:23,794 INFO L226 Difference]: Without dead ends: 31841 [2022-11-03 02:24:23,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:24:23,814 INFO L413 NwaCegarLoop]: 2548 mSDtfsCounter, 2839 mSDsluCounter, 5973 mSDsCounter, 0 mSdLazyCounter, 1278 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2847 SdHoareTripleChecker+Valid, 7683 SdHoareTripleChecker+Invalid, 1280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:23,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2847 Valid, 7683 Invalid, 1280 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1278 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-03 02:24:23,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31841 states.