./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-usb-smsc95xx.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_ce130644-d9a0-435e-9f6e-4463fb591b50/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/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_ce130644-d9a0-435e-9f6e-4463fb591b50/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/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-usb-smsc95xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/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_ce130644-d9a0-435e-9f6e-4463fb591b50/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 0a0fd6bb20819f4c1984e3b3e8e83ec7b86578d28f1c3e6d8ae5f0c954457512 --- 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 03:48:48,872 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:48:48,875 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:48:48,936 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:48:48,937 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:48:48,942 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:48:48,948 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:48:48,953 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:48:48,956 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:48:48,961 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:48:48,963 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:48:48,964 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:48:48,966 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:48:48,970 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:48:48,972 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:48:48,975 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:48:48,976 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:48:48,983 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:48:48,985 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:48:48,987 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:48:48,992 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:48:48,995 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:48:48,996 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:48:48,999 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:48:49,006 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:48:49,013 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:48:49,013 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:48:49,014 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:48:49,016 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:48:49,017 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:48:49,018 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:48:49,019 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:48:49,021 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:48:49,022 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:48:49,023 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:48:49,024 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:48:49,024 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:48:49,024 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:48:49,025 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:48:49,026 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:48:49,026 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:48:49,027 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:48:49,086 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:48:49,088 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:48:49,089 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:48:49,089 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:48:49,090 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:48:49,091 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:48:49,091 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:48:49,091 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:48:49,091 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:48:49,092 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:48:49,093 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:48:49,093 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:48:49,093 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:48:49,093 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:48:49,094 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:48:49,094 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:48:49,094 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:48:49,095 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:48:49,095 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:48:49,096 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:48:49,096 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:48:49,096 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:48:49,096 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:48:49,097 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:48:49,097 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:48:49,097 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:48:49,097 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:48:49,098 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:48:49,098 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:48:49,098 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:48:49,098 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:48:49,099 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:48:49,099 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:48:49,099 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:48:49,100 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:48:49,100 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:48:49,100 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:48:49,100 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:48:49,100 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_ce130644-d9a0-435e-9f6e-4463fb591b50/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_ce130644-d9a0-435e-9f6e-4463fb591b50/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 -> 0a0fd6bb20819f4c1984e3b3e8e83ec7b86578d28f1c3e6d8ae5f0c954457512 [2022-11-03 03:48:49,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:48:49,407 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:48:49,411 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:48:49,413 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:48:49,414 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:48:49,416 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-03 03:48:49,511 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/bin/utaipan-7li7fVZpFI/data/0042c8fba/cebb705c253c40a98c042933bf0e22c8/FLAGbd97f431f [2022-11-03 03:48:50,589 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:48:50,591 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-03 03:48:50,651 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/bin/utaipan-7li7fVZpFI/data/0042c8fba/cebb705c253c40a98c042933bf0e22c8/FLAGbd97f431f [2022-11-03 03:48:50,946 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/bin/utaipan-7li7fVZpFI/data/0042c8fba/cebb705c253c40a98c042933bf0e22c8 [2022-11-03 03:48:50,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:48:50,952 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:48:50,960 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:48:50,960 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:48:50,964 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:48:50,967 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:50,968 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c21f46a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50, skipping insertion in model container [2022-11-03 03:48:50,969 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:50,977 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:48:51,189 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:48:54,415 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_ce130644-d9a0-435e-9f6e-4463fb591b50/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2022-11-03 03:48:54,419 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_ce130644-d9a0-435e-9f6e-4463fb591b50/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2022-11-03 03:48:54,419 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_ce130644-d9a0-435e-9f6e-4463fb591b50/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2022-11-03 03:48:54,420 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_ce130644-d9a0-435e-9f6e-4463fb591b50/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2022-11-03 03:48:54,442 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:48:54,514 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:48:54,960 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_ce130644-d9a0-435e-9f6e-4463fb591b50/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348095,348108] [2022-11-03 03:48:54,961 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_ce130644-d9a0-435e-9f6e-4463fb591b50/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348264,348277] [2022-11-03 03:48:54,961 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_ce130644-d9a0-435e-9f6e-4463fb591b50/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348431,348444] [2022-11-03 03:48:54,962 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_ce130644-d9a0-435e-9f6e-4463fb591b50/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i[348599,348612] [2022-11-03 03:48:54,971 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:48:55,276 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:48:55,276 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55 WrapperNode [2022-11-03 03:48:55,277 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:48:55,278 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:48:55,278 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:48:55,279 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:48:55,288 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (1/1) ... [2022-11-03 03:48:55,406 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (1/1) ... [2022-11-03 03:48:55,718 INFO L138 Inliner]: procedures = 391, calls = 2962, calls flagged for inlining = 179, calls inlined = 164, statements flattened = 6208 [2022-11-03 03:48:55,719 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:48:55,720 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:48:55,721 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:48:55,722 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:48:55,732 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (1/1) ... [2022-11-03 03:48:55,733 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (1/1) ... [2022-11-03 03:48:55,808 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (1/1) ... [2022-11-03 03:48:55,808 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (1/1) ... [2022-11-03 03:48:55,966 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (1/1) ... [2022-11-03 03:48:55,989 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (1/1) ... [2022-11-03 03:48:56,028 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (1/1) ... [2022-11-03 03:48:56,044 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (1/1) ... [2022-11-03 03:48:56,213 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:48:56,214 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:48:56,214 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:48:56,215 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:48:56,216 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (1/1) ... [2022-11-03 03:48:56,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:48:56,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:48:56,265 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:48:56,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce130644-d9a0-435e-9f6e-4463fb591b50/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:48:56,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:48:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:48:56,315 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2022-11-03 03:48:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2022-11-03 03:48:56,315 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_reset [2022-11-03 03:48:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_reset [2022-11-03 03:48:56,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:48:56,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:48:56,316 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2022-11-03 03:48:56,316 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2022-11-03 03:48:56,316 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_getregslen [2022-11-03 03:48:56,316 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_getregslen [2022-11-03 03:48:56,316 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_write [2022-11-03 03:48:56,317 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_write [2022-11-03 03:48:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:48:56,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 03:48:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-03 03:48:56,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-03 03:48:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_nopm [2022-11-03 03:48:56,317 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_nopm [2022-11-03 03:48:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2022-11-03 03:48:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2022-11-03 03:48:56,318 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enable_phy_wakeup_interrupts [2022-11-03 03:48:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enable_phy_wakeup_interrupts [2022-11-03 03:48:56,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:48:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:48:56,318 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd_nopm [2022-11-03 03:48:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:48:56,319 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:48:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:48:56,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:48:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:48:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg [2022-11-03 03:48:56,320 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg [2022-11-03 03:48:56,320 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_csum_offload [2022-11-03 03:48:56,320 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_csum_offload [2022-11-03 03:48:56,320 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg_nopm [2022-11-03 03:48:56,320 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg_nopm [2022-11-03 03:48:56,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:48:56,320 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-03 03:48:56,321 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-03 03:48:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:48:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:48:56,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:48:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-03 03:48:56,321 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-03 03:48:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:48:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-03 03:48:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-03 03:48:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write_nopm [2022-11-03 03:48:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write_nopm [2022-11-03 03:48:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:48:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:48:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_get_eeprom_len [2022-11-03 03:48:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_get_eeprom_len [2022-11-03 03:48:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd [2022-11-03 03:48:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-03 03:48:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-03 03:48:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd_nopm [2022-11-03 03:48:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:48:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 03:48:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:48:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 03:48:56,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 03:48:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:48:56,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:48:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:48:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:48:56,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:48:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:48:56,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:48:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:48:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_rx_path [2022-11-03 03:48:56,325 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_rx_path [2022-11-03 03:48:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:48:56,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:48:56,326 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-03 03:48:56,326 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-03 03:48:56,326 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_write_reg [2022-11-03 03:48:56,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_write_reg [2022-11-03 03:48:56,326 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_features [2022-11-03 03:48:56,326 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_features [2022-11-03 03:48:56,327 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 03:48:56,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 03:48:56,327 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_wait_eeprom [2022-11-03 03:48:56,327 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_wait_eeprom [2022-11-03 03:48:56,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:48:56,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:48:56,327 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_read_reg [2022-11-03 03:48:56,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_read_reg [2022-11-03 03:48:56,328 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-03 03:48:56,328 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-03 03:48:56,328 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:48:56,328 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:48:56,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:48:56,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:48:56,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:48:56,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:48:56,329 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-03 03:48:56,329 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-03 03:48:56,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:48:56,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 03:48:56,330 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_reset [2022-11-03 03:48:56,330 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_reset [2022-11-03 03:48:56,330 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-03 03:48:56,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-03 03:48:56,330 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-03 03:48:56,330 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-03 03:48:56,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2022-11-03 03:48:56,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2022-11-03 03:48:56,331 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg [2022-11-03 03:48:56,331 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg [2022-11-03 03:48:56,331 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:48:56,331 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:48:56,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:48:56,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:48:56,332 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write [2022-11-03 03:48:56,332 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write [2022-11-03 03:48:56,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:48:56,332 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:48:56,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:48:56,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:48:56,333 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend1 [2022-11-03 03:48:56,333 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend1 [2022-11-03 03:48:56,333 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend2 [2022-11-03 03:48:56,333 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend2 [2022-11-03 03:48:56,333 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_eeprom [2022-11-03 03:48:56,334 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_eeprom [2022-11-03 03:48:56,334 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_multicast [2022-11-03 03:48:56,334 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_multicast [2022-11-03 03:48:56,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:48:56,334 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2022-11-03 03:48:56,334 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2022-11-03 03:48:56,334 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:48:56,335 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:48:56,335 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 03:48:56,335 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 03:48:56,335 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:48:56,335 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:48:56,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:48:56,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:48:56,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 03:48:56,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 03:48:56,336 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read [2022-11-03 03:48:56,336 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read [2022-11-03 03:48:56,336 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_phy_wait_not_busy [2022-11-03 03:48:56,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_phy_wait_not_busy [2022-11-03 03:48:56,336 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-03 03:48:56,337 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-03 03:48:56,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2022-11-03 03:48:56,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2022-11-03 03:48:56,337 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_async [2022-11-03 03:48:56,337 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_async [2022-11-03 03:48:56,337 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:48:56,337 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:48:56,338 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read_nopm [2022-11-03 03:48:56,338 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read_nopm [2022-11-03 03:48:56,338 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_resume [2022-11-03 03:48:56,338 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_resume [2022-11-03 03:48:56,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:48:56,338 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-03 03:48:56,338 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-03 03:48:56,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:48:56,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:48:56,339 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd [2022-11-03 03:48:56,339 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_read [2022-11-03 03:48:56,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_read [2022-11-03 03:48:56,339 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_eeprom_confirm_not_busy [2022-11-03 03:48:56,339 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_eeprom_confirm_not_busy [2022-11-03 03:48:56,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:48:56,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:48:56,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:48:56,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:48:56,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:48:57,411 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:48:57,415 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:48:57,929 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:49:14,028 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:49:14,186 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:49:15,765 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:49:15,766 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 03:49:15,774 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:49:15 BoogieIcfgContainer [2022-11-03 03:49:15,775 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:49:15,777 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:49:15,777 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:49:15,782 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:49:15,782 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:48:50" (1/3) ... [2022-11-03 03:49:15,783 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15f3bb87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:49:15, skipping insertion in model container [2022-11-03 03:49:15,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:55" (2/3) ... [2022-11-03 03:49:15,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15f3bb87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:49:15, skipping insertion in model container [2022-11-03 03:49:15,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:49:15" (3/3) ... [2022-11-03 03:49:15,790 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-03 03:49:15,815 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:49:15,815 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 03:49:15,954 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:49:15,968 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;@40f0f5dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:49:15,969 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 03:49:15,985 INFO L276 IsEmpty]: Start isEmpty. Operand has 1274 states, 809 states have (on average 1.3868974042027193) internal successors, (1122), 815 states have internal predecessors, (1122), 386 states have call successors, (386), 77 states have call predecessors, (386), 76 states have return successors, (379), 379 states have call predecessors, (379), 379 states have call successors, (379) [2022-11-03 03:49:16,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-11-03 03:49:16,033 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:16,034 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:16,035 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 03:49:16,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:16,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1915395822, now seen corresponding path program 1 times [2022-11-03 03:49:16,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:16,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232387507] [2022-11-03 03:49:16,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:16,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:16,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:17,524 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2022-11-03 03:49:17,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:17,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232387507] [2022-11-03 03:49:17,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232387507] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:17,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:17,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:17,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907109609] [2022-11-03 03:49:17,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:17,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:17,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:17,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:17,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:17,573 INFO L87 Difference]: Start difference. First operand has 1274 states, 809 states have (on average 1.3868974042027193) internal successors, (1122), 815 states have internal predecessors, (1122), 386 states have call successors, (386), 77 states have call predecessors, (386), 76 states have return successors, (379), 379 states have call predecessors, (379), 379 states have call successors, (379) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-03 03:49:20,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:20,110 INFO L93 Difference]: Finished difference Result 3667 states and 5494 transitions. [2022-11-03 03:49:20,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:20,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 205 [2022-11-03 03:49:20,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:20,156 INFO L225 Difference]: With dead ends: 3667 [2022-11-03 03:49:20,157 INFO L226 Difference]: Without dead ends: 2419 [2022-11-03 03:49:20,177 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 03:49:20,181 INFO L413 NwaCegarLoop]: 1941 mSDtfsCounter, 1738 mSDsluCounter, 1829 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 3513 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:20,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 3513 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 03:49:20,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2419 states. [2022-11-03 03:49:20,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2419 to 2415. [2022-11-03 03:49:20,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2415 states, 1558 states have (on average 1.3844672657252888) internal successors, (2157), 1569 states have internal predecessors, (2157), 706 states have call successors, (706), 149 states have call predecessors, (706), 148 states have return successors, (702), 702 states have call predecessors, (702), 702 states have call successors, (702) [2022-11-03 03:49:20,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2415 states to 2415 states and 3565 transitions. [2022-11-03 03:49:20,578 INFO L78 Accepts]: Start accepts. Automaton has 2415 states and 3565 transitions. Word has length 205 [2022-11-03 03:49:20,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:20,581 INFO L495 AbstractCegarLoop]: Abstraction has 2415 states and 3565 transitions. [2022-11-03 03:49:20,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-03 03:49:20,581 INFO L276 IsEmpty]: Start isEmpty. Operand 2415 states and 3565 transitions. [2022-11-03 03:49:20,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-11-03 03:49:20,591 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:20,592 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, 1] [2022-11-03 03:49:20,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:49:20,593 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 03:49:20,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:20,594 INFO L85 PathProgramCache]: Analyzing trace with hash -287397039, now seen corresponding path program 1 times [2022-11-03 03:49:20,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:20,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733839145] [2022-11-03 03:49:20,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:20,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:20,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:21,236 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 03:49:21,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:21,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733839145] [2022-11-03 03:49:21,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733839145] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:21,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:21,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:21,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503042965] [2022-11-03 03:49:21,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:21,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:21,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:21,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:21,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:21,245 INFO L87 Difference]: Start difference. First operand 2415 states and 3565 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 03:49:23,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:23,784 INFO L93 Difference]: Finished difference Result 5752 states and 8436 transitions. [2022-11-03 03:49:23,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:23,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 217 [2022-11-03 03:49:23,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:23,814 INFO L225 Difference]: With dead ends: 5752 [2022-11-03 03:49:23,814 INFO L226 Difference]: Without dead ends: 3374 [2022-11-03 03:49:23,829 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 03:49:23,830 INFO L413 NwaCegarLoop]: 1968 mSDtfsCounter, 1564 mSDsluCounter, 1782 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 3518 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:23,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 3518 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 03:49:23,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3374 states. [2022-11-03 03:49:24,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3374 to 3347. [2022-11-03 03:49:24,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3347 states, 2138 states have (on average 1.3634237605238542) internal successors, (2915), 2157 states have internal predecessors, (2915), 985 states have call successors, (985), 222 states have call predecessors, (985), 221 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-03 03:49:24,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3347 states to 3347 states and 4881 transitions. [2022-11-03 03:49:24,045 INFO L78 Accepts]: Start accepts. Automaton has 3347 states and 4881 transitions. Word has length 217 [2022-11-03 03:49:24,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:24,046 INFO L495 AbstractCegarLoop]: Abstraction has 3347 states and 4881 transitions. [2022-11-03 03:49:24,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 03:49:24,047 INFO L276 IsEmpty]: Start isEmpty. Operand 3347 states and 4881 transitions. [2022-11-03 03:49:24,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-11-03 03:49:24,055 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:24,055 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] [2022-11-03 03:49:24,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:49:24,056 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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 03:49:24,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:24,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1387380606, now seen corresponding path program 1 times [2022-11-03 03:49:24,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:24,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472790516] [2022-11-03 03:49:24,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:24,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:24,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:25,063 INFO L134 CoverageAnalysis]: Checked inductivity of 1415 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1415 trivial. 0 not checked. [2022-11-03 03:49:25,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:25,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472790516] [2022-11-03 03:49:25,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472790516] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:25,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:25,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:49:25,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557107719] [2022-11-03 03:49:25,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:25,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:49:25,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:25,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:49:25,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:49:25,068 INFO L87 Difference]: Start difference. First operand 3347 states and 4881 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 03:49:27,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:27,338 INFO L93 Difference]: Finished difference Result 3353 states and 4886 transitions. [2022-11-03 03:49:27,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:49:27,339 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 249 [2022-11-03 03:49:27,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:27,362 INFO L225 Difference]: With dead ends: 3353 [2022-11-03 03:49:27,362 INFO L226 Difference]: Without dead ends: 3351 [2022-11-03 03:49:27,365 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 03:49:27,367 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 1791 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 4748 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:27,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1802 Valid, 4748 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-03 03:49:27,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3351 states. [2022-11-03 03:49:27,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3351 to 3351. [2022-11-03 03:49:27,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3351 states, 2141 states have (on average 1.3629145259224662) internal successors, (2918), 2160 states have internal predecessors, (2918), 985 states have call successors, (985), 223 states have call predecessors, (985), 222 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-03 03:49:27,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3351 states to 3351 states and 4884 transitions. [2022-11-03 03:49:27,614 INFO L78 Accepts]: Start accepts. Automaton has 3351 states and 4884 transitions. Word has length 249 [2022-11-03 03:49:27,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:27,615 INFO L495 AbstractCegarLoop]: Abstraction has 3351 states and 4884 transitions. [2022-11-03 03:49:27,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 03:49:27,616 INFO L276 IsEmpty]: Start isEmpty. Operand 3351 states and 4884 transitions. [2022-11-03 03:49:27,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-11-03 03:49:27,623 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:27,624 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 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 03:49:27,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:49:27,624 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:49:27,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:27,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1224568449, now seen corresponding path program 1 times [2022-11-03 03:49:27,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:27,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191067525] [2022-11-03 03:49:27,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:27,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:27,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:28,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1417 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1415 trivial. 0 not checked. [2022-11-03 03:49:28,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:28,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191067525] [2022-11-03 03:49:28,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191067525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:28,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:28,477 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:49:28,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963920649] [2022-11-03 03:49:28,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:28,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:49:28,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:28,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:49:28,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:49:28,480 INFO L87 Difference]: Start difference. First operand 3351 states and 4884 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 03:49:30,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:30,912 INFO L93 Difference]: Finished difference Result 3357 states and 4889 transitions. [2022-11-03 03:49:30,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:49:30,913 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 254 [2022-11-03 03:49:30,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:30,935 INFO L225 Difference]: With dead ends: 3357 [2022-11-03 03:49:30,935 INFO L226 Difference]: Without dead ends: 3355 [2022-11-03 03:49:30,939 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 03:49:30,945 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:30,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 03:49:30,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2022-11-03 03:49:31,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 3355. [2022-11-03 03:49:31,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3355 states, 2144 states have (on average 1.3624067164179106) internal successors, (2921), 2163 states have internal predecessors, (2921), 985 states have call successors, (985), 224 states have call predecessors, (985), 223 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-03 03:49:31,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3355 states to 3355 states and 4887 transitions. [2022-11-03 03:49:31,206 INFO L78 Accepts]: Start accepts. Automaton has 3355 states and 4887 transitions. Word has length 254 [2022-11-03 03:49:31,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:31,209 INFO L495 AbstractCegarLoop]: Abstraction has 3355 states and 4887 transitions. [2022-11-03 03:49:31,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 03:49:31,210 INFO L276 IsEmpty]: Start isEmpty. Operand 3355 states and 4887 transitions. [2022-11-03 03:49:31,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-11-03 03:49:31,217 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:31,218 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, 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 03:49:31,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:49:31,219 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:49:31,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:31,219 INFO L85 PathProgramCache]: Analyzing trace with hash -896755335, now seen corresponding path program 1 times [2022-11-03 03:49:31,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:31,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13442768] [2022-11-03 03:49:31,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:31,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:31,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:32,100 INFO L134 CoverageAnalysis]: Checked inductivity of 1417 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1413 trivial. 0 not checked. [2022-11-03 03:49:32,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:32,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13442768] [2022-11-03 03:49:32,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13442768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:32,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:32,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:49:32,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546209360] [2022-11-03 03:49:32,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:32,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:49:32,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:32,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:49:32,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:49:32,104 INFO L87 Difference]: Start difference. First operand 3355 states and 4887 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, (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 03:49:34,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:34,566 INFO L93 Difference]: Finished difference Result 3361 states and 4892 transitions. [2022-11-03 03:49:34,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:49:34,567 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, (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 257 [2022-11-03 03:49:34,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:34,588 INFO L225 Difference]: With dead ends: 3361 [2022-11-03 03:49:34,588 INFO L226 Difference]: Without dead ends: 3359 [2022-11-03 03:49:34,591 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 03:49:34,592 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1787 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:34,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-03 03:49:34,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3359 states. [2022-11-03 03:49:34,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3359 to 3359. [2022-11-03 03:49:34,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3359 states, 2147 states have (on average 1.3619003260363298) internal successors, (2924), 2166 states have internal predecessors, (2924), 985 states have call successors, (985), 225 states have call predecessors, (985), 224 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-03 03:49:34,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3359 states to 3359 states and 4890 transitions. [2022-11-03 03:49:34,864 INFO L78 Accepts]: Start accepts. Automaton has 3359 states and 4890 transitions. Word has length 257 [2022-11-03 03:49:34,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:34,865 INFO L495 AbstractCegarLoop]: Abstraction has 3359 states and 4890 transitions. [2022-11-03 03:49:34,866 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, (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 03:49:34,867 INFO L276 IsEmpty]: Start isEmpty. Operand 3359 states and 4890 transitions. [2022-11-03 03:49:34,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-11-03 03:49:34,875 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:34,876 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:34,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:49:34,876 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 03:49:34,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:34,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1050340639, now seen corresponding path program 1 times [2022-11-03 03:49:34,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:34,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836548237] [2022-11-03 03:49:34,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:34,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:34,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:35,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1427 trivial. 0 not checked. [2022-11-03 03:49:35,620 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:35,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836548237] [2022-11-03 03:49:35,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836548237] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:35,621 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:35,621 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:49:35,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93013784] [2022-11-03 03:49:35,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:35,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:49:35,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:35,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:49:35,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:49:35,624 INFO L87 Difference]: Start difference. First operand 3359 states and 4890 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 03:49:38,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:38,101 INFO L93 Difference]: Finished difference Result 3365 states and 4895 transitions. [2022-11-03 03:49:38,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:49:38,102 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 264 [2022-11-03 03:49:38,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:38,122 INFO L225 Difference]: With dead ends: 3365 [2022-11-03 03:49:38,122 INFO L226 Difference]: Without dead ends: 3363 [2022-11-03 03:49:38,125 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 03:49:38,126 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:38,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1794 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 03:49:38,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2022-11-03 03:49:38,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3363. [2022-11-03 03:49:38,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3363 states, 2150 states have (on average 1.3613953488372093) internal successors, (2927), 2169 states have internal predecessors, (2927), 985 states have call successors, (985), 226 states have call predecessors, (985), 225 states have return successors, (981), 976 states have call predecessors, (981), 981 states have call successors, (981) [2022-11-03 03:49:38,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3363 states to 3363 states and 4893 transitions. [2022-11-03 03:49:38,366 INFO L78 Accepts]: Start accepts. Automaton has 3363 states and 4893 transitions. Word has length 264 [2022-11-03 03:49:38,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:38,367 INFO L495 AbstractCegarLoop]: Abstraction has 3363 states and 4893 transitions. [2022-11-03 03:49:38,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 03:49:38,367 INFO L276 IsEmpty]: Start isEmpty. Operand 3363 states and 4893 transitions. [2022-11-03 03:49:38,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2022-11-03 03:49:38,378 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:38,379 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:49:38,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:49:38,379 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:49:38,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:38,380 INFO L85 PathProgramCache]: Analyzing trace with hash -34092734, now seen corresponding path program 1 times [2022-11-03 03:49:38,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:38,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298284803] [2022-11-03 03:49:38,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:38,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:38,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:39,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2022-11-03 03:49:39,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:39,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298284803] [2022-11-03 03:49:39,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298284803] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:39,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:39,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:39,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606337272] [2022-11-03 03:49:39,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:39,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:39,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:39,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:39,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:39,088 INFO L87 Difference]: Start difference. First operand 3363 states and 4893 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 03:49:42,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:42,084 INFO L93 Difference]: Finished difference Result 8956 states and 13024 transitions. [2022-11-03 03:49:42,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:42,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 357 [2022-11-03 03:49:42,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:42,135 INFO L225 Difference]: With dead ends: 8956 [2022-11-03 03:49:42,135 INFO L226 Difference]: Without dead ends: 5630 [2022-11-03 03:49:42,153 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 03:49:42,154 INFO L413 NwaCegarLoop]: 1879 mSDtfsCounter, 1279 mSDsluCounter, 1821 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:42,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 3444 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-03 03:49:42,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5630 states. [2022-11-03 03:49:42,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5630 to 5583. [2022-11-03 03:49:42,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5583 states, 3592 states have (on average 1.361358574610245) internal successors, (4890), 3631 states have internal predecessors, (4890), 1608 states have call successors, (1608), 381 states have call predecessors, (1608), 380 states have return successors, (1604), 1585 states have call predecessors, (1604), 1604 states have call successors, (1604) [2022-11-03 03:49:42,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5583 states to 5583 states and 8102 transitions. [2022-11-03 03:49:42,676 INFO L78 Accepts]: Start accepts. Automaton has 5583 states and 8102 transitions. Word has length 357 [2022-11-03 03:49:42,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:42,677 INFO L495 AbstractCegarLoop]: Abstraction has 5583 states and 8102 transitions. [2022-11-03 03:49:42,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 03:49:42,677 INFO L276 IsEmpty]: Start isEmpty. Operand 5583 states and 8102 transitions. [2022-11-03 03:49:42,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2022-11-03 03:49:42,690 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:42,691 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:49:42,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:49:42,691 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:49:42,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:42,692 INFO L85 PathProgramCache]: Analyzing trace with hash -138235412, now seen corresponding path program 1 times [2022-11-03 03:49:42,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:42,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673988953] [2022-11-03 03:49:42,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:42,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:42,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:43,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1430 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2022-11-03 03:49:43,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:43,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673988953] [2022-11-03 03:49:43,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673988953] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:43,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:43,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:49:43,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752753859] [2022-11-03 03:49:43,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:43,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:49:43,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:43,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:49:43,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:49:43,200 INFO L87 Difference]: Start difference. First operand 5583 states and 8102 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, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 03:49:45,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:45,513 INFO L93 Difference]: Finished difference Result 12725 states and 18458 transitions. [2022-11-03 03:49:45,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:49:45,514 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, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 351 [2022-11-03 03:49:45,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:45,555 INFO L225 Difference]: With dead ends: 12725 [2022-11-03 03:49:45,556 INFO L226 Difference]: Without dead ends: 7179 [2022-11-03 03:49:45,581 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 03:49:45,582 INFO L413 NwaCegarLoop]: 1957 mSDtfsCounter, 1534 mSDsluCounter, 1822 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1534 SdHoareTripleChecker+Valid, 3529 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:45,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1534 Valid, 3529 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-03 03:49:45,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7179 states. [2022-11-03 03:49:46,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7179 to 7130. [2022-11-03 03:49:46,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7130 states, 4586 states have (on average 1.3610989969472307) internal successors, (6242), 4651 states have internal predecessors, (6242), 2045 states have call successors, (2045), 497 states have call predecessors, (2045), 496 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-03 03:49:46,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7130 states to 7130 states and 10328 transitions. [2022-11-03 03:49:46,221 INFO L78 Accepts]: Start accepts. Automaton has 7130 states and 10328 transitions. Word has length 351 [2022-11-03 03:49:46,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:46,221 INFO L495 AbstractCegarLoop]: Abstraction has 7130 states and 10328 transitions. [2022-11-03 03:49:46,222 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, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 03:49:46,222 INFO L276 IsEmpty]: Start isEmpty. Operand 7130 states and 10328 transitions. [2022-11-03 03:49:46,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2022-11-03 03:49:46,227 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:46,227 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:46,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:49:46,228 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 03:49:46,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:46,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1322092226, now seen corresponding path program 1 times [2022-11-03 03:49:46,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:46,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101110257] [2022-11-03 03:49:46,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:46,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:46,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:46,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1447 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1439 trivial. 0 not checked. [2022-11-03 03:49:46,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:46,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101110257] [2022-11-03 03:49:46,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101110257] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:46,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:46,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:49:46,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257482613] [2022-11-03 03:49:46,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:46,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:49:46,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:46,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:49:46,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:49:46,932 INFO L87 Difference]: Start difference. First operand 7130 states and 10328 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 03:49:49,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:49,199 INFO L93 Difference]: Finished difference Result 7136 states and 10333 transitions. [2022-11-03 03:49:49,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:49:49,199 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 269 [2022-11-03 03:49:49,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:49,235 INFO L225 Difference]: With dead ends: 7136 [2022-11-03 03:49:49,235 INFO L226 Difference]: Without dead ends: 7134 [2022-11-03 03:49:49,239 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 03:49:49,240 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:49,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1793 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 03:49:49,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7134 states. [2022-11-03 03:49:49,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7134 to 7134. [2022-11-03 03:49:49,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7134 states, 4589 states have (on average 1.3608629331008935) internal successors, (6245), 4654 states have internal predecessors, (6245), 2045 states have call successors, (2045), 498 states have call predecessors, (2045), 497 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-03 03:49:49,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7134 states to 7134 states and 10331 transitions. [2022-11-03 03:49:49,788 INFO L78 Accepts]: Start accepts. Automaton has 7134 states and 10331 transitions. Word has length 269 [2022-11-03 03:49:49,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:49,789 INFO L495 AbstractCegarLoop]: Abstraction has 7134 states and 10331 transitions. [2022-11-03 03:49:49,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 03:49:49,790 INFO L276 IsEmpty]: Start isEmpty. Operand 7134 states and 10331 transitions. [2022-11-03 03:49:49,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-11-03 03:49:49,796 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:49,797 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 6, 5, 5, 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] [2022-11-03 03:49:49,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:49:49,797 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 03:49:49,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:49,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1206279615, now seen corresponding path program 1 times [2022-11-03 03:49:49,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:49,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543062054] [2022-11-03 03:49:49,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:49,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:49,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:50,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1464 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1454 trivial. 0 not checked. [2022-11-03 03:49:50,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:50,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543062054] [2022-11-03 03:49:50,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543062054] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:50,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:50,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:49:50,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545054752] [2022-11-03 03:49:50,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:50,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:49:50,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:50,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:49:50,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:49:50,555 INFO L87 Difference]: Start difference. First operand 7134 states and 10331 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 03:49:52,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:52,787 INFO L93 Difference]: Finished difference Result 7140 states and 10336 transitions. [2022-11-03 03:49:52,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:49:52,788 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 273 [2022-11-03 03:49:52,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:52,826 INFO L225 Difference]: With dead ends: 7140 [2022-11-03 03:49:52,826 INFO L226 Difference]: Without dead ends: 7138 [2022-11-03 03:49:52,830 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 03:49:52,831 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:52,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1792 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 03:49:52,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7138 states. [2022-11-03 03:49:53,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7138 to 7138. [2022-11-03 03:49:53,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7138 states, 4592 states have (on average 1.3606271777003485) internal successors, (6248), 4657 states have internal predecessors, (6248), 2045 states have call successors, (2045), 499 states have call predecessors, (2045), 498 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-03 03:49:53,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7138 states to 7138 states and 10334 transitions. [2022-11-03 03:49:53,504 INFO L78 Accepts]: Start accepts. Automaton has 7138 states and 10334 transitions. Word has length 273 [2022-11-03 03:49:53,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:53,505 INFO L495 AbstractCegarLoop]: Abstraction has 7138 states and 10334 transitions. [2022-11-03 03:49:53,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-03 03:49:53,505 INFO L276 IsEmpty]: Start isEmpty. Operand 7138 states and 10334 transitions. [2022-11-03 03:49:53,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-11-03 03:49:53,513 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:53,513 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 7, 6, 6, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:53,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:49:53,513 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:49:53,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:53,514 INFO L85 PathProgramCache]: Analyzing trace with hash 900928994, now seen corresponding path program 1 times [2022-11-03 03:49:53,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:53,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193846876] [2022-11-03 03:49:53,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:53,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:53,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:54,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1487 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1475 trivial. 0 not checked. [2022-11-03 03:49:54,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:54,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193846876] [2022-11-03 03:49:54,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193846876] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:54,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:54,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:49:54,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774313232] [2022-11-03 03:49:54,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:54,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:49:54,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:54,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:49:54,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:49:54,228 INFO L87 Difference]: Start difference. First operand 7138 states and 10334 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 03:49:56,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:56,857 INFO L93 Difference]: Finished difference Result 7144 states and 10339 transitions. [2022-11-03 03:49:56,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:49:56,858 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 279 [2022-11-03 03:49:56,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:56,895 INFO L225 Difference]: With dead ends: 7144 [2022-11-03 03:49:56,895 INFO L226 Difference]: Without dead ends: 7142 [2022-11-03 03:49:56,901 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 03:49:56,902 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1791 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:56,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1791 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-03 03:49:56,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7142 states. [2022-11-03 03:49:57,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7142 to 7142. [2022-11-03 03:49:57,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7142 states, 4595 states have (on average 1.360391730141458) internal successors, (6251), 4660 states have internal predecessors, (6251), 2045 states have call successors, (2045), 500 states have call predecessors, (2045), 499 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-03 03:49:57,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7142 states to 7142 states and 10337 transitions. [2022-11-03 03:49:57,621 INFO L78 Accepts]: Start accepts. Automaton has 7142 states and 10337 transitions. Word has length 279 [2022-11-03 03:49:57,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:57,622 INFO L495 AbstractCegarLoop]: Abstraction has 7142 states and 10337 transitions. [2022-11-03 03:49:57,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 03:49:57,623 INFO L276 IsEmpty]: Start isEmpty. Operand 7142 states and 10337 transitions. [2022-11-03 03:49:57,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2022-11-03 03:49:57,634 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:57,634 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 8, 7, 7, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:57,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 03:49:57,635 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 03:49:57,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:57,635 INFO L85 PathProgramCache]: Analyzing trace with hash 2077590433, now seen corresponding path program 1 times [2022-11-03 03:49:57,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:57,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069247159] [2022-11-03 03:49:57,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:57,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:57,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:58,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1499 trivial. 0 not checked. [2022-11-03 03:49:58,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:58,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069247159] [2022-11-03 03:49:58,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069247159] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:58,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:49:58,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:49:58,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811108455] [2022-11-03 03:49:58,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:58,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:49:58,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:58,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:49:58,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:49:58,450 INFO L87 Difference]: Start difference. First operand 7142 states and 10337 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 03:50:01,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:01,209 INFO L93 Difference]: Finished difference Result 7188 states and 10366 transitions. [2022-11-03 03:50:01,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:50:01,209 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 284 [2022-11-03 03:50:01,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:01,241 INFO L225 Difference]: With dead ends: 7188 [2022-11-03 03:50:01,241 INFO L226 Difference]: Without dead ends: 7186 [2022-11-03 03:50:01,247 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 03:50:01,248 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1722 mSDsluCounter, 3764 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1726 SdHoareTripleChecker+Valid, 4807 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:01,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1726 Valid, 4807 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-03 03:50:01,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7186 states. [2022-11-03 03:50:02,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7186 to 7186. [2022-11-03 03:50:02,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7186 states, 4622 states have (on average 1.3582864560796193) internal successors, (6278), 4687 states have internal predecessors, (6278), 2045 states have call successors, (2045), 517 states have call predecessors, (2045), 516 states have return successors, (2041), 1994 states have call predecessors, (2041), 2041 states have call successors, (2041) [2022-11-03 03:50:02,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7186 states to 7186 states and 10364 transitions. [2022-11-03 03:50:02,147 INFO L78 Accepts]: Start accepts. Automaton has 7186 states and 10364 transitions. Word has length 284 [2022-11-03 03:50:02,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:02,148 INFO L495 AbstractCegarLoop]: Abstraction has 7186 states and 10364 transitions. [2022-11-03 03:50:02,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 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 03:50:02,149 INFO L276 IsEmpty]: Start isEmpty. Operand 7186 states and 10364 transitions. [2022-11-03 03:50:02,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-11-03 03:50:02,162 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:02,162 INFO L195 NwaCegarLoop]: trace histogram [23, 18, 18, 18, 18, 18, 18, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:02,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 03:50:02,163 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:50:02,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:02,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1638815705, now seen corresponding path program 1 times [2022-11-03 03:50:02,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:02,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055032817] [2022-11-03 03:50:02,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:02,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:02,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:02,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1457 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1450 trivial. 0 not checked. [2022-11-03 03:50:02,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:02,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055032817] [2022-11-03 03:50:02,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055032817] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:02,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:02,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:50:02,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668928868] [2022-11-03 03:50:02,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:02,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:50:02,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:02,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:50:02,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:50:02,626 INFO L87 Difference]: Start difference. First operand 7186 states and 10364 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-03 03:50:05,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:05,615 INFO L93 Difference]: Finished difference Result 16390 states and 23671 transitions. [2022-11-03 03:50:05,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:50:05,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 277 [2022-11-03 03:50:05,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:05,657 INFO L225 Difference]: With dead ends: 16390 [2022-11-03 03:50:05,657 INFO L226 Difference]: Without dead ends: 10092 [2022-11-03 03:50:05,686 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 03:50:05,686 INFO L413 NwaCegarLoop]: 2955 mSDtfsCounter, 1618 mSDsluCounter, 1780 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 4503 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:05,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 4503 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 784 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 03:50:05,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10092 states. [2022-11-03 03:50:06,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10092 to 10027. [2022-11-03 03:50:06,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10027 states, 6463 states have (on average 1.3631440507504256) internal successors, (8810), 6562 states have internal predecessors, (8810), 2842 states have call successors, (2842), 720 states have call predecessors, (2842), 719 states have return successors, (2838), 2763 states have call predecessors, (2838), 2838 states have call successors, (2838) [2022-11-03 03:50:06,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10027 states to 10027 states and 14490 transitions. [2022-11-03 03:50:06,513 INFO L78 Accepts]: Start accepts. Automaton has 10027 states and 14490 transitions. Word has length 277 [2022-11-03 03:50:06,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:06,514 INFO L495 AbstractCegarLoop]: Abstraction has 10027 states and 14490 transitions. [2022-11-03 03:50:06,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-03 03:50:06,514 INFO L276 IsEmpty]: Start isEmpty. Operand 10027 states and 14490 transitions. [2022-11-03 03:50:06,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-11-03 03:50:06,526 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:06,526 INFO L195 NwaCegarLoop]: trace histogram [20, 18, 18, 18, 18, 18, 18, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:06,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 03:50:06,527 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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 03:50:06,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:06,527 INFO L85 PathProgramCache]: Analyzing trace with hash 575121045, now seen corresponding path program 1 times [2022-11-03 03:50:06,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:06,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222412792] [2022-11-03 03:50:06,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:06,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:06,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:07,297 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1468 trivial. 0 not checked. [2022-11-03 03:50:07,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:07,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222412792] [2022-11-03 03:50:07,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222412792] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:07,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:07,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:50:07,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505919968] [2022-11-03 03:50:07,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:07,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:07,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:07,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:07,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:07,301 INFO L87 Difference]: Start difference. First operand 10027 states and 14490 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-03 03:50:15,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:15,589 INFO L93 Difference]: Finished difference Result 31269 states and 45184 transitions. [2022-11-03 03:50:15,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:50:15,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 374 [2022-11-03 03:50:15,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:15,677 INFO L225 Difference]: With dead ends: 31269 [2022-11-03 03:50:15,677 INFO L226 Difference]: Without dead ends: 21279 [2022-11-03 03:50:15,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:15,718 INFO L413 NwaCegarLoop]: 3454 mSDtfsCounter, 3317 mSDsluCounter, 4562 mSDsCounter, 0 mSdLazyCounter, 2756 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3406 SdHoareTripleChecker+Valid, 7185 SdHoareTripleChecker+Invalid, 2861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 2756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:15,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3406 Valid, 7185 Invalid, 2861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 2756 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-03 03:50:15,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21279 states. [2022-11-03 03:50:17,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21279 to 21111. [2022-11-03 03:50:17,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21111 states, 13661 states have (on average 1.3682746504648269) internal successors, (18692), 13895 states have internal predecessors, (18692), 5930 states have call successors, (5930), 1536 states have call predecessors, (5930), 1517 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-03 03:50:17,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21111 states to 21111 states and 30548 transitions. [2022-11-03 03:50:17,726 INFO L78 Accepts]: Start accepts. Automaton has 21111 states and 30548 transitions. Word has length 374 [2022-11-03 03:50:17,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:17,728 INFO L495 AbstractCegarLoop]: Abstraction has 21111 states and 30548 transitions. [2022-11-03 03:50:17,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-03 03:50:17,728 INFO L276 IsEmpty]: Start isEmpty. Operand 21111 states and 30548 transitions. [2022-11-03 03:50:17,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-11-03 03:50:17,739 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:17,740 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, 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 03:50:17,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 03:50:17,740 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 03:50:17,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:17,741 INFO L85 PathProgramCache]: Analyzing trace with hash -752765799, now seen corresponding path program 1 times [2022-11-03 03:50:17,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:17,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154588834] [2022-11-03 03:50:17,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:17,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:17,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:18,341 INFO L134 CoverageAnalysis]: Checked inductivity of 1537 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2022-11-03 03:50:18,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:18,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154588834] [2022-11-03 03:50:18,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154588834] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:18,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:18,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:50:18,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355041421] [2022-11-03 03:50:18,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:18,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:18,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:18,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:18,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:18,344 INFO L87 Difference]: Start difference. First operand 21111 states and 30548 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-03 03:50:21,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:21,560 INFO L93 Difference]: Finished difference Result 21117 states and 30553 transitions. [2022-11-03 03:50:21,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:50:21,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 287 [2022-11-03 03:50:21,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:21,663 INFO L225 Difference]: With dead ends: 21117 [2022-11-03 03:50:21,663 INFO L226 Difference]: Without dead ends: 21115 [2022-11-03 03:50:21,675 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 03:50:21,676 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1787 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1790 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:21,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1790 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 03:50:21,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21115 states. [2022-11-03 03:50:23,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21115 to 21115. [2022-11-03 03:50:23,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21115 states, 13664 states have (on average 1.368193793911007) internal successors, (18695), 13898 states have internal predecessors, (18695), 5930 states have call successors, (5930), 1537 states have call predecessors, (5930), 1518 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-03 03:50:23,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21115 states to 21115 states and 30551 transitions. [2022-11-03 03:50:23,693 INFO L78 Accepts]: Start accepts. Automaton has 21115 states and 30551 transitions. Word has length 287 [2022-11-03 03:50:23,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:23,694 INFO L495 AbstractCegarLoop]: Abstraction has 21115 states and 30551 transitions. [2022-11-03 03:50:23,695 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, (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 03:50:23,695 INFO L276 IsEmpty]: Start isEmpty. Operand 21115 states and 30551 transitions. [2022-11-03 03:50:23,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-11-03 03:50:23,707 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:23,707 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 10, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:23,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 03:50:23,708 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:50:23,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:23,709 INFO L85 PathProgramCache]: Analyzing trace with hash -379932982, now seen corresponding path program 1 times [2022-11-03 03:50:23,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:23,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347932687] [2022-11-03 03:50:23,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:23,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:23,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:24,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1571 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1553 trivial. 0 not checked. [2022-11-03 03:50:24,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:24,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347932687] [2022-11-03 03:50:24,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347932687] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:24,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:24,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:50:24,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331066835] [2022-11-03 03:50:24,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:24,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:24,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:24,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:24,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:24,472 INFO L87 Difference]: Start difference. First operand 21115 states and 30551 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 03:50:27,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:27,484 INFO L93 Difference]: Finished difference Result 21121 states and 30556 transitions. [2022-11-03 03:50:27,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:50:27,484 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 292 [2022-11-03 03:50:27,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:27,536 INFO L225 Difference]: With dead ends: 21121 [2022-11-03 03:50:27,536 INFO L226 Difference]: Without dead ends: 21119 [2022-11-03 03:50:27,542 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 03:50:27,543 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1787 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:27,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1789 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-03 03:50:27,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21119 states. [2022-11-03 03:50:29,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21119 to 21119. [2022-11-03 03:50:29,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21119 states, 13667 states have (on average 1.3681129728543207) internal successors, (18698), 13901 states have internal predecessors, (18698), 5930 states have call successors, (5930), 1538 states have call predecessors, (5930), 1519 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-03 03:50:29,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21119 states to 21119 states and 30554 transitions. [2022-11-03 03:50:29,112 INFO L78 Accepts]: Start accepts. Automaton has 21119 states and 30554 transitions. Word has length 292 [2022-11-03 03:50:29,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:29,113 INFO L495 AbstractCegarLoop]: Abstraction has 21119 states and 30554 transitions. [2022-11-03 03:50:29,114 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 03:50:29,114 INFO L276 IsEmpty]: Start isEmpty. Operand 21119 states and 30554 transitions. [2022-11-03 03:50:29,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-03 03:50:29,128 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:29,129 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 11, 10, 10, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:29,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-03 03:50:29,129 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:50:29,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:29,130 INFO L85 PathProgramCache]: Analyzing trace with hash 994195746, now seen corresponding path program 1 times [2022-11-03 03:50:29,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:29,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834917611] [2022-11-03 03:50:29,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:29,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:29,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:29,771 INFO L134 CoverageAnalysis]: Checked inductivity of 1614 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1594 trivial. 0 not checked. [2022-11-03 03:50:29,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:29,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834917611] [2022-11-03 03:50:29,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834917611] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:29,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:29,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:50:29,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434659041] [2022-11-03 03:50:29,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:29,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:29,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:29,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:29,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:29,775 INFO L87 Difference]: Start difference. First operand 21119 states and 30554 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-03 03:50:34,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:34,016 INFO L93 Difference]: Finished difference Result 21125 states and 30559 transitions. [2022-11-03 03:50:34,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:50:34,016 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 298 [2022-11-03 03:50:34,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:34,081 INFO L225 Difference]: With dead ends: 21125 [2022-11-03 03:50:34,081 INFO L226 Difference]: Without dead ends: 21121 [2022-11-03 03:50:34,088 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 03:50:34,097 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 1786 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:34,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 4751 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 03:50:34,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21121 states. [2022-11-03 03:50:35,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21121 to 21121. [2022-11-03 03:50:35,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21121 states, 13669 states have (on average 1.367985953617675) internal successors, (18699), 13902 states have internal predecessors, (18699), 5930 states have call successors, (5930), 1539 states have call predecessors, (5930), 1519 states have return successors, (5926), 5721 states have call predecessors, (5926), 5926 states have call successors, (5926) [2022-11-03 03:50:36,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21121 states to 21121 states and 30555 transitions. [2022-11-03 03:50:36,003 INFO L78 Accepts]: Start accepts. Automaton has 21121 states and 30555 transitions. Word has length 298 [2022-11-03 03:50:36,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:36,004 INFO L495 AbstractCegarLoop]: Abstraction has 21121 states and 30555 transitions. [2022-11-03 03:50:36,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-03 03:50:36,005 INFO L276 IsEmpty]: Start isEmpty. Operand 21121 states and 30555 transitions. [2022-11-03 03:50:36,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2022-11-03 03:50:36,022 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:36,023 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 12, 11, 11, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:36,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-03 03:50:36,023 INFO L420 AbstractCegarLoop]: === Iteration 18 === 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 03:50:36,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:36,024 INFO L85 PathProgramCache]: Analyzing trace with hash -915090335, now seen corresponding path program 1 times [2022-11-03 03:50:36,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:36,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073284251] [2022-11-03 03:50:36,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:36,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:36,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:36,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1657 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1635 trivial. 0 not checked. [2022-11-03 03:50:36,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:36,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073284251] [2022-11-03 03:50:36,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073284251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:36,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:36,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:50:36,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129387682] [2022-11-03 03:50:36,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:36,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:36,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:36,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:36,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:36,653 INFO L87 Difference]: Start difference. First operand 21121 states and 30555 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-03 03:50:40,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:40,545 INFO L93 Difference]: Finished difference Result 21121 states and 30555 transitions. [2022-11-03 03:50:40,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:50:40,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 304 [2022-11-03 03:50:40,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:40,628 INFO L225 Difference]: With dead ends: 21121 [2022-11-03 03:50:40,628 INFO L226 Difference]: Without dead ends: 20824 [2022-11-03 03:50:40,642 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 03:50:40,643 INFO L413 NwaCegarLoop]: 1588 mSDtfsCounter, 1782 mSDsluCounter, 3698 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1782 SdHoareTripleChecker+Valid, 4748 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:40,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1782 Valid, 4748 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 03:50:40,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20824 states. [2022-11-03 03:50:42,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20824 to 20824. [2022-11-03 03:50:42,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20824 states, 13591 states have (on average 1.363475829593113) internal successors, (18531), 13734 states have internal predecessors, (18531), 5735 states have call successors, (5735), 1496 states have call predecessors, (5735), 1496 states have return successors, (5735), 5635 states have call predecessors, (5735), 5735 states have call successors, (5735) [2022-11-03 03:50:42,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20824 states to 20824 states and 30001 transitions. [2022-11-03 03:50:42,627 INFO L78 Accepts]: Start accepts. Automaton has 20824 states and 30001 transitions. Word has length 304 [2022-11-03 03:50:42,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:42,628 INFO L495 AbstractCegarLoop]: Abstraction has 20824 states and 30001 transitions. [2022-11-03 03:50:42,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-03 03:50:42,629 INFO L276 IsEmpty]: Start isEmpty. Operand 20824 states and 30001 transitions. [2022-11-03 03:50:42,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-03 03:50:42,645 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:42,645 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:42,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-03 03:50:42,646 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 03:50:42,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:42,646 INFO L85 PathProgramCache]: Analyzing trace with hash 377917185, now seen corresponding path program 1 times [2022-11-03 03:50:42,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:42,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385212100] [2022-11-03 03:50:42,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:42,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:42,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:43,052 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2022-11-03 03:50:43,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:43,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385212100] [2022-11-03 03:50:43,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385212100] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:43,053 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:43,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:50:43,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139248354] [2022-11-03 03:50:43,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:43,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:43,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:43,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:43,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:43,057 INFO L87 Difference]: Start difference. First operand 20824 states and 30001 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-03 03:50:50,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:50,096 INFO L93 Difference]: Finished difference Result 47744 states and 68700 transitions. [2022-11-03 03:50:50,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:50:50,097 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 298 [2022-11-03 03:50:50,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:50,218 INFO L225 Difference]: With dead ends: 47744 [2022-11-03 03:50:50,219 INFO L226 Difference]: Without dead ends: 27000 [2022-11-03 03:50:50,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:50,290 INFO L413 NwaCegarLoop]: 2862 mSDtfsCounter, 1515 mSDsluCounter, 8365 mSDsCounter, 0 mSdLazyCounter, 1719 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 10088 SdHoareTripleChecker+Invalid, 1720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:50,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 10088 Invalid, 1720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1719 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-03 03:50:50,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27000 states. [2022-11-03 03:50:53,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27000 to 26956. [2022-11-03 03:50:53,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26956 states, 17528 states have (on average 1.357371063441351) internal successors, (23792), 17725 states have internal predecessors, (23792), 7474 states have call successors, (7474), 1942 states have call predecessors, (7474), 1952 states have return successors, (7484), 7344 states have call predecessors, (7484), 7474 states have call successors, (7484) [2022-11-03 03:50:53,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26956 states to 26956 states and 38750 transitions. [2022-11-03 03:50:53,131 INFO L78 Accepts]: Start accepts. Automaton has 26956 states and 38750 transitions. Word has length 298 [2022-11-03 03:50:53,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:53,131 INFO L495 AbstractCegarLoop]: Abstraction has 26956 states and 38750 transitions. [2022-11-03 03:50:53,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-03 03:50:53,132 INFO L276 IsEmpty]: Start isEmpty. Operand 26956 states and 38750 transitions. [2022-11-03 03:50:53,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-11-03 03:50:53,147 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:53,147 INFO L195 NwaCegarLoop]: trace histogram [25, 18, 18, 18, 18, 18, 18, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:53,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-03 03:50:53,148 INFO L420 AbstractCegarLoop]: === Iteration 20 === 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 03:50:53,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:53,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1774863207, now seen corresponding path program 1 times [2022-11-03 03:50:53,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:53,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109069760] [2022-11-03 03:50:53,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:53,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:53,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:53,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1565 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2022-11-03 03:50:53,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:53,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109069760] [2022-11-03 03:50:53,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109069760] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:53,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:53,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:50:53,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751523998] [2022-11-03 03:50:53,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:53,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:53,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:53,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:53,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:53,563 INFO L87 Difference]: Start difference. First operand 26956 states and 38750 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31)