./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 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/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_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-8393723 [2022-11-19 06:54:35,438 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:54:35,441 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:54:35,472 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:54:35,473 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:54:35,474 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:54:35,475 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:54:35,477 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:54:35,479 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:54:35,480 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:54:35,481 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:54:35,482 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:54:35,483 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:54:35,484 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:54:35,485 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:54:35,487 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:54:35,488 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:54:35,489 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:54:35,490 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:54:35,492 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:54:35,494 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:54:35,495 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:54:35,497 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:54:35,498 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:54:35,501 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:54:35,502 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:54:35,502 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:54:35,503 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:54:35,504 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:54:35,505 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:54:35,505 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:54:35,506 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:54:35,507 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:54:35,507 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:54:35,508 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:54:35,509 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:54:35,510 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:54:35,510 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:54:35,510 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:54:35,511 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:54:35,512 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:54:35,513 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:54:35,535 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:54:35,535 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:54:35,535 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:54:35,536 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:54:35,536 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:54:35,536 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:54:35,537 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:54:35,537 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:54:35,537 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:54:35,537 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:54:35,538 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:54:35,538 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:54:35,538 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:54:35,538 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:54:35,538 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:54:35,539 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:54:35,539 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:54:35,539 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:54:35,540 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:54:35,540 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:54:35,540 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:54:35,540 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:54:35,541 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:54:35,541 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:54:35,541 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:54:35,541 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:54:35,541 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:54:35,542 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:54:35,542 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:54:35,542 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:54:35,542 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:54:35,543 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:54:35,543 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:54:35,543 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:54:35,543 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:54:35,543 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:54:35,544 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:54:35,544 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:54:35,544 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_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0a0fd6bb20819f4c1984e3b3e8e83ec7b86578d28f1c3e6d8ae5f0c954457512 [2022-11-19 06:54:35,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:54:35,835 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:54:35,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:54:35,839 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:54:35,840 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:54:35,841 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-19 06:54:35,916 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/data/9e03376f5/f7d7513f8f8641798d39053cc3f16887/FLAG2ca1a556f [2022-11-19 06:54:36,823 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:54:36,824 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-19 06:54:36,877 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/data/9e03376f5/f7d7513f8f8641798d39053cc3f16887/FLAG2ca1a556f [2022-11-19 06:54:37,239 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/data/9e03376f5/f7d7513f8f8641798d39053cc3f16887 [2022-11-19 06:54:37,242 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:54:37,247 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:54:37,251 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:54:37,252 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:54:37,255 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:54:37,256 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:54:37" (1/1) ... [2022-11-19 06:54:37,258 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bf4b6fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:37, skipping insertion in model container [2022-11-19 06:54:37,258 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:54:37" (1/1) ... [2022-11-19 06:54:37,265 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:54:37,479 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:54:40,209 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/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-19 06:54:40,213 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/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-19 06:54:40,214 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/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-19 06:54:40,215 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/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-19 06:54:40,232 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:54:40,270 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:54:40,716 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/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-19 06:54:40,717 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/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-19 06:54:40,717 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/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-19 06:54:40,718 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/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-19 06:54:40,724 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:54:40,935 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:54:40,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40 WrapperNode [2022-11-19 06:54:40,937 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:54:40,938 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:54:40,938 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:54:40,939 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:54:40,946 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (1/1) ... [2022-11-19 06:54:41,057 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (1/1) ... [2022-11-19 06:54:41,276 INFO L138 Inliner]: procedures = 391, calls = 2978, calls flagged for inlining = 179, calls inlined = 164, statements flattened = 6215 [2022-11-19 06:54:41,277 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:54:41,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:54:41,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:54:41,278 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:54:41,288 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (1/1) ... [2022-11-19 06:54:41,289 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (1/1) ... [2022-11-19 06:54:41,328 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (1/1) ... [2022-11-19 06:54:41,328 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (1/1) ... [2022-11-19 06:54:41,477 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (1/1) ... [2022-11-19 06:54:41,512 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (1/1) ... [2022-11-19 06:54:41,547 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (1/1) ... [2022-11-19 06:54:41,571 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (1/1) ... [2022-11-19 06:54:41,613 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:54:41,614 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:54:41,615 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:54:41,615 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:54:41,616 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (1/1) ... [2022-11-19 06:54:41,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:54:41,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:54:41,652 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:54:41,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a47a0c9-6a7a-4c28-ac89-3c47a8e0f444/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:54:41,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 06:54:41,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 06:54:41,698 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2022-11-19 06:54:41,698 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2022-11-19 06:54:41,698 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_link_reset [2022-11-19 06:54:41,698 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_link_reset [2022-11-19 06:54:41,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:54:41,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:54:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2022-11-19 06:54:41,700 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2022-11-19 06:54:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_getregslen [2022-11-19 06:54:41,701 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_getregslen [2022-11-19 06:54:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_write [2022-11-19 06:54:41,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_write [2022-11-19 06:54:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 06:54:41,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-19 06:54:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2022-11-19 06:54:41,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2022-11-19 06:54:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_nopm [2022-11-19 06:54:41,702 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_nopm [2022-11-19 06:54:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2022-11-19 06:54:41,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc95xx_driver_exit_6_2 [2022-11-19 06:54:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enable_phy_wakeup_interrupts [2022-11-19 06:54:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enable_phy_wakeup_interrupts [2022-11-19 06:54:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 06:54:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-19 06:54:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd_nopm [2022-11-19 06:54:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 06:54:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 06:54:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 06:54:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 06:54:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:54:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg [2022-11-19 06:54:41,706 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg [2022-11-19 06:54:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_rx_csum_offload [2022-11-19 06:54:41,707 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_rx_csum_offload [2022-11-19 06:54:41,707 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg_nopm [2022-11-19 06:54:41,707 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg_nopm [2022-11-19 06:54:41,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:54:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-19 06:54:41,708 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-19 06:54:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:54:41,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-19 06:54:41,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-19 06:54:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-11-19 06:54:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-11-19 06:54:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:54:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-19 06:54:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-19 06:54:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write_nopm [2022-11-19 06:54:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write_nopm [2022-11-19 06:54:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:54:41,713 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:54:41,713 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_ethtool_get_eeprom_len [2022-11-19 06:54:41,713 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_ethtool_get_eeprom_len [2022-11-19 06:54:41,713 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_write_cmd [2022-11-19 06:54:41,714 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-19 06:54:41,714 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-19 06:54:41,714 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd_nopm [2022-11-19 06:54:41,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 06:54:41,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-19 06:54:41,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:54:41,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-19 06:54:41,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-19 06:54:41,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-19 06:54:41,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-19 06:54:41,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:54:41,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-19 06:54:41,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-19 06:54:41,717 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 06:54:41,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 06:54:41,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:54:41,718 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_start_rx_path [2022-11-19 06:54:41,718 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_start_rx_path [2022-11-19 06:54:41,718 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:54:41,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 06:54:41,719 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-11-19 06:54:41,719 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-11-19 06:54:41,720 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_write_reg [2022-11-19 06:54:41,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_write_reg [2022-11-19 06:54:41,720 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_features [2022-11-19 06:54:41,721 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_features [2022-11-19 06:54:41,722 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-19 06:54:41,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-19 06:54:41,722 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_wait_eeprom [2022-11-19 06:54:41,722 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_wait_eeprom [2022-11-19 06:54:41,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:54:41,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:54:41,724 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_read_reg [2022-11-19 06:54:41,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_read_reg [2022-11-19 06:54:41,724 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-19 06:54:41,724 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-19 06:54:41,724 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-19 06:54:41,725 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-19 06:54:41,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:54:41,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:54:41,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:54:41,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:54:41,727 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-19 06:54:41,727 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-19 06:54:41,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 06:54:41,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-19 06:54:41,727 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_reset [2022-11-19 06:54:41,728 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_reset [2022-11-19 06:54:41,729 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-19 06:54:41,732 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-19 06:54:41,733 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-11-19 06:54:41,733 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-11-19 06:54:41,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2022-11-19 06:54:41,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mac_cr_lock_of_smsc95xx_priv [2022-11-19 06:54:41,735 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_reg [2022-11-19 06:54:41,736 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_reg [2022-11-19 06:54:41,737 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 06:54:41,737 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 06:54:41,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:54:41,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:54:41,743 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_write [2022-11-19 06:54:41,743 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_write [2022-11-19 06:54:41,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:54:41,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-19 06:54:41,744 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-19 06:54:41,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:54:41,744 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend1 [2022-11-19 06:54:41,744 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend1 [2022-11-19 06:54:41,745 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_enter_suspend2 [2022-11-19 06:54:41,745 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_enter_suspend2 [2022-11-19 06:54:41,745 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_read_eeprom [2022-11-19 06:54:41,745 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_read_eeprom [2022-11-19 06:54:41,745 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_set_multicast [2022-11-19 06:54:41,746 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_set_multicast [2022-11-19 06:54:41,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:54:41,746 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2022-11-19 06:54:41,746 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2022-11-19 06:54:41,746 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 06:54:41,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 06:54:41,747 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 06:54:41,747 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 06:54:41,747 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 06:54:41,747 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 06:54:41,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-19 06:54:41,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-19 06:54:41,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 06:54:41,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 06:54:41,748 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read [2022-11-19 06:54:41,749 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read [2022-11-19 06:54:41,749 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_phy_wait_not_busy [2022-11-19 06:54:41,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_phy_wait_not_busy [2022-11-19 06:54:41,749 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-19 06:54:41,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-19 06:54:41,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2022-11-19 06:54:41,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2022-11-19 06:54:41,750 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_write_reg_async [2022-11-19 06:54:41,750 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_write_reg_async [2022-11-19 06:54:41,750 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:54:41,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:54:41,751 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_mdio_read_nopm [2022-11-19 06:54:41,751 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_mdio_read_nopm [2022-11-19 06:54:41,751 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_resume [2022-11-19 06:54:41,752 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_resume [2022-11-19 06:54:41,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:54:41,752 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-11-19 06:54:41,752 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-11-19 06:54:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:54:41,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:54:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_read_cmd [2022-11-19 06:54:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc95xx_mdio_read [2022-11-19 06:54:41,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc95xx_mdio_read [2022-11-19 06:54:41,754 INFO L130 BoogieDeclarations]: Found specification of procedure smsc95xx_eeprom_confirm_not_busy [2022-11-19 06:54:41,754 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc95xx_eeprom_confirm_not_busy [2022-11-19 06:54:41,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-19 06:54:41,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-19 06:54:41,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:54:41,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 06:54:41,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 06:54:42,803 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:54:42,806 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:54:43,042 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 06:54:57,054 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-19 06:54:57,173 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:54:58,680 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:54:58,680 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 06:54:58,686 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:54:58 BoogieIcfgContainer [2022-11-19 06:54:58,686 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:54:58,692 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:54:58,692 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:54:58,696 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:54:58,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:54:37" (1/3) ... [2022-11-19 06:54:58,697 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65b20f59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:54:58, skipping insertion in model container [2022-11-19 06:54:58,697 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:54:40" (2/3) ... [2022-11-19 06:54:58,697 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65b20f59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:54:58, skipping insertion in model container [2022-11-19 06:54:58,697 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:54:58" (3/3) ... [2022-11-19 06:54:58,702 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc95xx.cil.i [2022-11-19 06:54:58,721 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:54:58,722 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-19 06:54:58,828 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:54:58,836 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;@5fa3ea3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:54:58,836 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-19 06:54:58,847 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-19 06:54:58,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-11-19 06:54:58,885 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:58,886 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-19 06:54:58,887 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 06:54:58,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:58,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1374855531, now seen corresponding path program 1 times [2022-11-19 06:54:58,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:58,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630082880] [2022-11-19 06:54:58,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:58,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:59,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:00,091 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-19 06:55:00,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:00,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630082880] [2022-11-19 06:55:00,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630082880] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:00,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:00,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:55:00,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810082159] [2022-11-19 06:55:00,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:00,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:55:00,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:00,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:55:00,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:00,152 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-19 06:55:02,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:02,953 INFO L93 Difference]: Finished difference Result 3667 states and 5494 transitions. [2022-11-19 06:55:02,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:55:02,956 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-19 06:55:02,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:03,002 INFO L225 Difference]: With dead ends: 3667 [2022-11-19 06:55:03,002 INFO L226 Difference]: Without dead ends: 2419 [2022-11-19 06:55:03,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:03,021 INFO L413 NwaCegarLoop]: 1937 mSDtfsCounter, 1738 mSDsluCounter, 1568 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 3505 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:03,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 3505 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-19 06:55:03,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2419 states. [2022-11-19 06:55:03,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2419 to 2415. [2022-11-19 06:55:03,256 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-19 06:55:03,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2415 states to 2415 states and 3565 transitions. [2022-11-19 06:55:03,280 INFO L78 Accepts]: Start accepts. Automaton has 2415 states and 3565 transitions. Word has length 205 [2022-11-19 06:55:03,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:03,284 INFO L495 AbstractCegarLoop]: Abstraction has 2415 states and 3565 transitions. [2022-11-19 06:55:03,285 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-19 06:55:03,285 INFO L276 IsEmpty]: Start isEmpty. Operand 2415 states and 3565 transitions. [2022-11-19 06:55:03,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-11-19 06:55:03,304 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:03,305 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-19 06:55:03,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:55:03,306 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 06:55:03,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:03,307 INFO L85 PathProgramCache]: Analyzing trace with hash 279083813, now seen corresponding path program 1 times [2022-11-19 06:55:03,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:03,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743456181] [2022-11-19 06:55:03,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:03,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:03,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:03,863 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-19 06:55:03,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:03,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743456181] [2022-11-19 06:55:03,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743456181] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:03,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:03,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:55:03,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72231089] [2022-11-19 06:55:03,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:03,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:55:03,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:03,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:55:03,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:03,867 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-19 06:55:06,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:06,449 INFO L93 Difference]: Finished difference Result 5752 states and 8436 transitions. [2022-11-19 06:55:06,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:55:06,450 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-19 06:55:06,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:06,472 INFO L225 Difference]: With dead ends: 5752 [2022-11-19 06:55:06,472 INFO L226 Difference]: Without dead ends: 3374 [2022-11-19 06:55:06,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:06,484 INFO L413 NwaCegarLoop]: 1964 mSDtfsCounter, 1564 mSDsluCounter, 1546 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 3510 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:06,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 3510 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-19 06:55:06,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3374 states. [2022-11-19 06:55:06,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3374 to 3347. [2022-11-19 06:55:06,629 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-19 06:55:06,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3347 states to 3347 states and 4881 transitions. [2022-11-19 06:55:06,652 INFO L78 Accepts]: Start accepts. Automaton has 3347 states and 4881 transitions. Word has length 217 [2022-11-19 06:55:06,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:06,654 INFO L495 AbstractCegarLoop]: Abstraction has 3347 states and 4881 transitions. [2022-11-19 06:55:06,654 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-19 06:55:06,655 INFO L276 IsEmpty]: Start isEmpty. Operand 3347 states and 4881 transitions. [2022-11-19 06:55:06,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-19 06:55:06,662 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:06,662 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 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] [2022-11-19 06:55:06,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:55:06,663 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-19 06:55:06,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:06,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1059650723, now seen corresponding path program 1 times [2022-11-19 06:55:06,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:06,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057430111] [2022-11-19 06:55:06,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:06,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:06,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:07,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1414 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1414 trivial. 0 not checked. [2022-11-19 06:55:07,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:07,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057430111] [2022-11-19 06:55:07,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057430111] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:07,706 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:07,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:55:07,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287664016] [2022-11-19 06:55:07,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:07,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:55:07,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:07,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:55:07,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:55:07,709 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-19 06:55:10,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:10,370 INFO L93 Difference]: Finished difference Result 3353 states and 4886 transitions. [2022-11-19 06:55:10,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:55:10,371 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 248 [2022-11-19 06:55:10,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:10,393 INFO L225 Difference]: With dead ends: 3353 [2022-11-19 06:55:10,393 INFO L226 Difference]: Without dead ends: 3351 [2022-11-19 06:55:10,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:55:10,397 INFO L413 NwaCegarLoop]: 1583 mSDtfsCounter, 1791 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1802 SdHoareTripleChecker+Valid, 4736 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:10,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1802 Valid, 4736 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-19 06:55:10,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3351 states. [2022-11-19 06:55:10,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3351 to 3351. [2022-11-19 06:55:10,592 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-19 06:55:10,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3351 states to 3351 states and 4884 transitions. [2022-11-19 06:55:10,693 INFO L78 Accepts]: Start accepts. Automaton has 3351 states and 4884 transitions. Word has length 248 [2022-11-19 06:55:10,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:10,695 INFO L495 AbstractCegarLoop]: Abstraction has 3351 states and 4884 transitions. [2022-11-19 06:55:10,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-19 06:55:10,695 INFO L276 IsEmpty]: Start isEmpty. Operand 3351 states and 4884 transitions. [2022-11-19 06:55:10,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2022-11-19 06:55:10,702 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:10,702 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-19 06:55:10,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:55:10,703 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-19 06:55:10,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:10,707 INFO L85 PathProgramCache]: Analyzing trace with hash 315688572, now seen corresponding path program 1 times [2022-11-19 06:55:10,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:10,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710474856] [2022-11-19 06:55:10,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:10,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:10,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:11,489 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-19 06:55:11,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:11,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710474856] [2022-11-19 06:55:11,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710474856] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:11,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:11,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:55:11,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806037033] [2022-11-19 06:55:11,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:11,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:55:11,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:11,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:55:11,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:55:11,492 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-19 06:55:13,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:13,850 INFO L93 Difference]: Finished difference Result 3357 states and 4889 transitions. [2022-11-19 06:55:13,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:55:13,851 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-19 06:55:13,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:13,879 INFO L225 Difference]: With dead ends: 3357 [2022-11-19 06:55:13,880 INFO L226 Difference]: Without dead ends: 3355 [2022-11-19 06:55:13,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:55:13,886 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:13,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-19 06:55:13,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2022-11-19 06:55:14,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 3355. [2022-11-19 06:55:14,233 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-19 06:55:14,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3355 states to 3355 states and 4887 transitions. [2022-11-19 06:55:14,260 INFO L78 Accepts]: Start accepts. Automaton has 3355 states and 4887 transitions. Word has length 254 [2022-11-19 06:55:14,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:14,264 INFO L495 AbstractCegarLoop]: Abstraction has 3355 states and 4887 transitions. [2022-11-19 06:55:14,265 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-19 06:55:14,265 INFO L276 IsEmpty]: Start isEmpty. Operand 3355 states and 4887 transitions. [2022-11-19 06:55:14,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-11-19 06:55:14,275 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:14,276 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-19 06:55:14,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:55:14,277 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-19 06:55:14,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:14,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1613575135, now seen corresponding path program 1 times [2022-11-19 06:55:14,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:14,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615832161] [2022-11-19 06:55:14,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:14,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:14,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:15,121 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-19 06:55:15,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:15,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615832161] [2022-11-19 06:55:15,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615832161] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:15,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:15,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:55:15,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112003528] [2022-11-19 06:55:15,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:15,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:55:15,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:15,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:55:15,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:55:15,125 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-19 06:55:18,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:18,717 INFO L93 Difference]: Finished difference Result 3361 states and 4892 transitions. [2022-11-19 06:55:18,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:55:18,718 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-19 06:55:18,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:18,741 INFO L225 Difference]: With dead ends: 3361 [2022-11-19 06:55:18,741 INFO L226 Difference]: Without dead ends: 3359 [2022-11-19 06:55:18,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:55:18,744 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1787 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1796 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:18,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1796 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-19 06:55:18,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3359 states. [2022-11-19 06:55:18,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3359 to 3359. [2022-11-19 06:55:19,002 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-19 06:55:19,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3359 states to 3359 states and 4890 transitions. [2022-11-19 06:55:19,021 INFO L78 Accepts]: Start accepts. Automaton has 3359 states and 4890 transitions. Word has length 257 [2022-11-19 06:55:19,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:19,022 INFO L495 AbstractCegarLoop]: Abstraction has 3359 states and 4890 transitions. [2022-11-19 06:55:19,023 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-19 06:55:19,024 INFO L276 IsEmpty]: Start isEmpty. Operand 3359 states and 4890 transitions. [2022-11-19 06:55:19,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2022-11-19 06:55:19,034 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:19,034 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:55:19,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:55:19,034 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-19 06:55:19,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:19,035 INFO L85 PathProgramCache]: Analyzing trace with hash 922777505, now seen corresponding path program 1 times [2022-11-19 06:55:19,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:19,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345178309] [2022-11-19 06:55:19,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:19,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:19,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:19,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1426 trivial. 0 not checked. [2022-11-19 06:55:19,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:19,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345178309] [2022-11-19 06:55:19,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345178309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:19,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:19,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:55:19,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422462533] [2022-11-19 06:55:19,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:19,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:55:19,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:19,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:55:19,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:55:19,722 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-19 06:55:23,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:23,028 INFO L93 Difference]: Finished difference Result 3365 states and 4895 transitions. [2022-11-19 06:55:23,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:55:23,029 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 263 [2022-11-19 06:55:23,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:23,048 INFO L225 Difference]: With dead ends: 3365 [2022-11-19 06:55:23,048 INFO L226 Difference]: Without dead ends: 3363 [2022-11-19 06:55:23,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:55:23,051 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:23,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1794 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-19 06:55:23,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2022-11-19 06:55:23,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3363. [2022-11-19 06:55:23,282 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-19 06:55:23,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3363 states to 3363 states and 4893 transitions. [2022-11-19 06:55:23,298 INFO L78 Accepts]: Start accepts. Automaton has 3363 states and 4893 transitions. Word has length 263 [2022-11-19 06:55:23,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:23,300 INFO L495 AbstractCegarLoop]: Abstraction has 3363 states and 4893 transitions. [2022-11-19 06:55:23,300 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-19 06:55:23,300 INFO L276 IsEmpty]: Start isEmpty. Operand 3363 states and 4893 transitions. [2022-11-19 06:55:23,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2022-11-19 06:55:23,311 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:23,311 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-19 06:55:23,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:55:23,312 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-19 06:55:23,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:23,312 INFO L85 PathProgramCache]: Analyzing trace with hash -2118540246, now seen corresponding path program 1 times [2022-11-19 06:55:23,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:23,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382253903] [2022-11-19 06:55:23,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:23,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:23,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:23,815 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-19 06:55:23,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:23,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382253903] [2022-11-19 06:55:23,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382253903] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:23,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:23,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:55:23,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569768187] [2022-11-19 06:55:23,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:23,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:55:23,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:23,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:55:23,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:23,818 INFO L87 Difference]: Start difference. First operand 3363 states and 4893 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-19 06:55:26,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:26,437 INFO L93 Difference]: Finished difference Result 8403 states and 12222 transitions. [2022-11-19 06:55:26,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:55:26,437 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-19 06:55:26,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:26,468 INFO L225 Difference]: With dead ends: 8403 [2022-11-19 06:55:26,469 INFO L226 Difference]: Without dead ends: 5077 [2022-11-19 06:55:26,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:26,484 INFO L413 NwaCegarLoop]: 1946 mSDtfsCounter, 1534 mSDsluCounter, 1568 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1534 SdHoareTripleChecker+Valid, 3514 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:26,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1534 Valid, 3514 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-19 06:55:26,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5077 states. [2022-11-19 06:55:26,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5077 to 5032. [2022-11-19 06:55:26,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5032 states, 3206 states have (on average 1.3605739238927013) internal successors, (4362), 3237 states have internal predecessors, (4362), 1481 states have call successors, (1481), 343 states have call predecessors, (1481), 342 states have return successors, (1477), 1460 states have call predecessors, (1477), 1477 states have call successors, (1477) [2022-11-19 06:55:26,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5032 states to 5032 states and 7320 transitions. [2022-11-19 06:55:26,876 INFO L78 Accepts]: Start accepts. Automaton has 5032 states and 7320 transitions. Word has length 351 [2022-11-19 06:55:26,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:26,877 INFO L495 AbstractCegarLoop]: Abstraction has 5032 states and 7320 transitions. [2022-11-19 06:55:26,877 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-19 06:55:26,878 INFO L276 IsEmpty]: Start isEmpty. Operand 5032 states and 7320 transitions. [2022-11-19 06:55:26,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2022-11-19 06:55:26,887 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:26,888 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-19 06:55:26,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 06:55:26,888 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-19 06:55:26,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:26,889 INFO L85 PathProgramCache]: Analyzing trace with hash -414714707, now seen corresponding path program 1 times [2022-11-19 06:55:26,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:26,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796308870] [2022-11-19 06:55:26,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:26,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:27,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:27,516 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-19 06:55:27,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:27,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796308870] [2022-11-19 06:55:27,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796308870] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:27,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:27,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:55:27,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938894523] [2022-11-19 06:55:27,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:27,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:55:27,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:27,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:55:27,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:27,519 INFO L87 Difference]: Start difference. First operand 5032 states and 7320 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-19 06:55:30,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:30,382 INFO L93 Difference]: Finished difference Result 12176 states and 17703 transitions. [2022-11-19 06:55:30,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:55:30,383 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-19 06:55:30,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:30,426 INFO L225 Difference]: With dead ends: 12176 [2022-11-19 06:55:30,432 INFO L226 Difference]: Without dead ends: 7181 [2022-11-19 06:55:30,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:30,457 INFO L413 NwaCegarLoop]: 2206 mSDtfsCounter, 1279 mSDsluCounter, 1561 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 3767 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:30,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 3767 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-19 06:55:30,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7181 states. [2022-11-19 06:55:31,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7181 to 7130. [2022-11-19 06:55:31,185 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-19 06:55:31,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7130 states to 7130 states and 10328 transitions. [2022-11-19 06:55:31,216 INFO L78 Accepts]: Start accepts. Automaton has 7130 states and 10328 transitions. Word has length 357 [2022-11-19 06:55:31,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:31,217 INFO L495 AbstractCegarLoop]: Abstraction has 7130 states and 10328 transitions. [2022-11-19 06:55:31,217 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-19 06:55:31,218 INFO L276 IsEmpty]: Start isEmpty. Operand 7130 states and 10328 transitions. [2022-11-19 06:55:31,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-19 06:55:31,225 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:31,225 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:55:31,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 06:55:31,226 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 06:55:31,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:31,226 INFO L85 PathProgramCache]: Analyzing trace with hash 293771229, now seen corresponding path program 1 times [2022-11-19 06:55:31,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:31,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957428422] [2022-11-19 06:55:31,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:31,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:31,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:31,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1446 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1438 trivial. 0 not checked. [2022-11-19 06:55:31,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:31,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957428422] [2022-11-19 06:55:31,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957428422] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:31,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:31,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:55:31,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39307772] [2022-11-19 06:55:31,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:31,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:55:31,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:31,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:55:31,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:55:31,898 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-19 06:55:35,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:35,146 INFO L93 Difference]: Finished difference Result 7136 states and 10333 transitions. [2022-11-19 06:55:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:55:35,146 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 268 [2022-11-19 06:55:35,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:35,184 INFO L225 Difference]: With dead ends: 7136 [2022-11-19 06:55:35,184 INFO L226 Difference]: Without dead ends: 7134 [2022-11-19 06:55:35,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:55:35,190 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:35,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1793 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-19 06:55:35,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7134 states. [2022-11-19 06:55:35,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7134 to 7134. [2022-11-19 06:55:35,769 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-19 06:55:35,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7134 states to 7134 states and 10331 transitions. [2022-11-19 06:55:35,799 INFO L78 Accepts]: Start accepts. Automaton has 7134 states and 10331 transitions. Word has length 268 [2022-11-19 06:55:35,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:35,800 INFO L495 AbstractCegarLoop]: Abstraction has 7134 states and 10331 transitions. [2022-11-19 06:55:35,800 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-19 06:55:35,800 INFO L276 IsEmpty]: Start isEmpty. Operand 7134 states and 10331 transitions. [2022-11-19 06:55:35,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-11-19 06:55:35,808 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:35,809 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 6, 5, 5, 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] [2022-11-19 06:55:35,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 06:55:35,809 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 06:55:35,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:35,810 INFO L85 PathProgramCache]: Analyzing trace with hash -416905860, now seen corresponding path program 1 times [2022-11-19 06:55:35,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:35,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989404619] [2022-11-19 06:55:35,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:35,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:35,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:36,449 INFO L134 CoverageAnalysis]: Checked inductivity of 1465 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1455 trivial. 0 not checked. [2022-11-19 06:55:36,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:36,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989404619] [2022-11-19 06:55:36,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989404619] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:36,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:36,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:55:36,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296556892] [2022-11-19 06:55:36,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:36,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:55:36,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:36,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:55:36,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:55:36,452 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-19 06:55:39,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:39,921 INFO L93 Difference]: Finished difference Result 7140 states and 10336 transitions. [2022-11-19 06:55:39,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:55:39,921 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 274 [2022-11-19 06:55:39,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:39,956 INFO L225 Difference]: With dead ends: 7140 [2022-11-19 06:55:39,956 INFO L226 Difference]: Without dead ends: 7138 [2022-11-19 06:55:39,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:55:39,962 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:39,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1792 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-19 06:55:39,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7138 states. [2022-11-19 06:55:40,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7138 to 7138. [2022-11-19 06:55:40,532 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-19 06:55:40,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7138 states to 7138 states and 10334 transitions. [2022-11-19 06:55:40,564 INFO L78 Accepts]: Start accepts. Automaton has 7138 states and 10334 transitions. Word has length 274 [2022-11-19 06:55:40,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:40,565 INFO L495 AbstractCegarLoop]: Abstraction has 7138 states and 10334 transitions. [2022-11-19 06:55:40,565 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-19 06:55:40,565 INFO L276 IsEmpty]: Start isEmpty. Operand 7138 states and 10334 transitions. [2022-11-19 06:55:40,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-11-19 06:55:40,617 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:40,617 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 7, 6, 6, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:55:40,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 06:55:40,618 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-19 06:55:40,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:40,619 INFO L85 PathProgramCache]: Analyzing trace with hash 654389789, now seen corresponding path program 1 times [2022-11-19 06:55:40,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:40,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928477767] [2022-11-19 06:55:40,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:40,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:40,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:41,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1486 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1474 trivial. 0 not checked. [2022-11-19 06:55:41,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:41,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928477767] [2022-11-19 06:55:41,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928477767] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:41,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:41,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:55:41,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073248981] [2022-11-19 06:55:41,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:41,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:55:41,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:41,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:55:41,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:55:41,551 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-19 06:55:44,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:44,739 INFO L93 Difference]: Finished difference Result 7144 states and 10339 transitions. [2022-11-19 06:55:44,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:55:44,740 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 278 [2022-11-19 06:55:44,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:44,776 INFO L225 Difference]: With dead ends: 7144 [2022-11-19 06:55:44,776 INFO L226 Difference]: Without dead ends: 7142 [2022-11-19 06:55:44,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:55:44,783 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1791 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:44,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1791 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-19 06:55:44,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7142 states. [2022-11-19 06:55:45,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7142 to 7142. [2022-11-19 06:55:45,445 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-19 06:55:45,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7142 states to 7142 states and 10337 transitions. [2022-11-19 06:55:45,475 INFO L78 Accepts]: Start accepts. Automaton has 7142 states and 10337 transitions. Word has length 278 [2022-11-19 06:55:45,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:45,476 INFO L495 AbstractCegarLoop]: Abstraction has 7142 states and 10337 transitions. [2022-11-19 06:55:45,476 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-19 06:55:45,477 INFO L276 IsEmpty]: Start isEmpty. Operand 7142 states and 10337 transitions. [2022-11-19 06:55:45,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-11-19 06:55:45,488 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:45,488 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 8, 7, 7, 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] [2022-11-19 06:55:45,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 06:55:45,488 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-19 06:55:45,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:45,489 INFO L85 PathProgramCache]: Analyzing trace with hash -170131427, now seen corresponding path program 1 times [2022-11-19 06:55:45,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:45,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627875206] [2022-11-19 06:55:45,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:45,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:45,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:46,178 INFO L134 CoverageAnalysis]: Checked inductivity of 1507 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1493 trivial. 0 not checked. [2022-11-19 06:55:46,178 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:46,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627875206] [2022-11-19 06:55:46,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627875206] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:46,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:46,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:55:46,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789400361] [2022-11-19 06:55:46,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:46,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:55:46,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:46,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:55:46,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:55:46,181 INFO L87 Difference]: Start difference. First operand 7142 states and 10337 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, (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-19 06:55:48,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:48,731 INFO L93 Difference]: Finished difference Result 7188 states and 10366 transitions. [2022-11-19 06:55:48,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:55:48,732 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, (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 282 [2022-11-19 06:55:48,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:48,764 INFO L225 Difference]: With dead ends: 7188 [2022-11-19 06:55:48,765 INFO L226 Difference]: Without dead ends: 7186 [2022-11-19 06:55:48,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:55:48,770 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1723 mSDsluCounter, 3209 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1727 SdHoareTripleChecker+Valid, 4795 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:48,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1727 Valid, 4795 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 848 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-19 06:55:48,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7186 states. [2022-11-19 06:55:49,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7186 to 7186. [2022-11-19 06:55:49,394 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-19 06:55:49,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7186 states to 7186 states and 10364 transitions. [2022-11-19 06:55:49,424 INFO L78 Accepts]: Start accepts. Automaton has 7186 states and 10364 transitions. Word has length 282 [2022-11-19 06:55:49,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:49,425 INFO L495 AbstractCegarLoop]: Abstraction has 7186 states and 10364 transitions. [2022-11-19 06:55:49,426 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, (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-19 06:55:49,426 INFO L276 IsEmpty]: Start isEmpty. Operand 7186 states and 10364 transitions. [2022-11-19 06:55:49,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-11-19 06:55:49,434 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:49,435 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-19 06:55:49,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 06:55:49,435 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-19 06:55:49,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:49,436 INFO L85 PathProgramCache]: Analyzing trace with hash -6882641, now seen corresponding path program 1 times [2022-11-19 06:55:49,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:49,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689198994] [2022-11-19 06:55:49,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:49,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:49,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:49,755 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-19 06:55:49,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:49,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689198994] [2022-11-19 06:55:49,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689198994] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:49,756 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:49,756 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:55:49,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297544744] [2022-11-19 06:55:49,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:49,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:55:49,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:49,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:55:49,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:49,758 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-19 06:55:53,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:53,549 INFO L93 Difference]: Finished difference Result 16390 states and 23671 transitions. [2022-11-19 06:55:53,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:55:53,550 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-19 06:55:53,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:53,596 INFO L225 Difference]: With dead ends: 16390 [2022-11-19 06:55:53,596 INFO L226 Difference]: Without dead ends: 10092 [2022-11-19 06:55:53,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:53,622 INFO L413 NwaCegarLoop]: 2948 mSDtfsCounter, 1618 mSDsluCounter, 1544 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 4492 SdHoareTripleChecker+Invalid, 799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:53,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 4492 Invalid, 799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 795 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-19 06:55:53,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10092 states. [2022-11-19 06:55:54,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10092 to 10027. [2022-11-19 06:55:54,544 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-19 06:55:54,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10027 states to 10027 states and 14490 transitions. [2022-11-19 06:55:54,589 INFO L78 Accepts]: Start accepts. Automaton has 10027 states and 14490 transitions. Word has length 277 [2022-11-19 06:55:54,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:54,590 INFO L495 AbstractCegarLoop]: Abstraction has 10027 states and 14490 transitions. [2022-11-19 06:55:54,590 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-19 06:55:54,590 INFO L276 IsEmpty]: Start isEmpty. Operand 10027 states and 14490 transitions. [2022-11-19 06:55:54,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-11-19 06:55:54,600 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:54,601 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-19 06:55:54,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-19 06:55:54,601 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-19 06:55:54,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:54,602 INFO L85 PathProgramCache]: Analyzing trace with hash -215521169, now seen corresponding path program 1 times [2022-11-19 06:55:54,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:54,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024707665] [2022-11-19 06:55:54,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:54,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:54,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:55,292 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-19 06:55:55,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:55,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024707665] [2022-11-19 06:55:55,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024707665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:55,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:55,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:55:55,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233248456] [2022-11-19 06:55:55,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:55,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:55:55,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:55,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:55:55,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:55:55,297 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-19 06:56:04,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:04,612 INFO L93 Difference]: Finished difference Result 31269 states and 45184 transitions. [2022-11-19 06:56:04,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:56:04,613 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-19 06:56:04,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:04,708 INFO L225 Difference]: With dead ends: 31269 [2022-11-19 06:56:04,708 INFO L226 Difference]: Without dead ends: 21279 [2022-11-19 06:56:04,748 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-19 06:56:04,749 INFO L413 NwaCegarLoop]: 3517 mSDtfsCounter, 3002 mSDsluCounter, 3530 mSDsCounter, 0 mSdLazyCounter, 3588 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3091 SdHoareTripleChecker+Valid, 7047 SdHoareTripleChecker+Invalid, 3972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 3588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:04,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3091 Valid, 7047 Invalid, 3972 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [384 Valid, 3588 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2022-11-19 06:56:04,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21279 states. [2022-11-19 06:56:06,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21279 to 21111. [2022-11-19 06:56:06,434 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-19 06:56:06,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21111 states to 21111 states and 30548 transitions. [2022-11-19 06:56:06,525 INFO L78 Accepts]: Start accepts. Automaton has 21111 states and 30548 transitions. Word has length 374 [2022-11-19 06:56:06,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:56:06,526 INFO L495 AbstractCegarLoop]: Abstraction has 21111 states and 30548 transitions. [2022-11-19 06:56:06,526 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-19 06:56:06,526 INFO L276 IsEmpty]: Start isEmpty. Operand 21111 states and 30548 transitions. [2022-11-19 06:56:06,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-19 06:56:06,536 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:56:06,537 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 9, 8, 8, 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] [2022-11-19 06:56:06,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-19 06:56:06,537 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-19 06:56:06,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:56:06,538 INFO L85 PathProgramCache]: Analyzing trace with hash -679554462, now seen corresponding path program 1 times [2022-11-19 06:56:06,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:56:06,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7907780] [2022-11-19 06:56:06,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:06,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:56:06,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:07,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1543 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1527 trivial. 0 not checked. [2022-11-19 06:56:07,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:07,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7907780] [2022-11-19 06:56:07,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7907780] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:07,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:07,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:56:07,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065555230] [2022-11-19 06:56:07,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:07,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:56:07,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:07,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:56:07,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:56:07,142 INFO L87 Difference]: Start difference. First operand 21111 states and 30548 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-19 06:56:10,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:10,395 INFO L93 Difference]: Finished difference Result 21117 states and 30553 transitions. [2022-11-19 06:56:10,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:56:10,396 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 289 [2022-11-19 06:56:10,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:10,487 INFO L225 Difference]: With dead ends: 21117 [2022-11-19 06:56:10,487 INFO L226 Difference]: Without dead ends: 21115 [2022-11-19 06:56:10,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:56:10,496 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:10,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1789 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-19 06:56:10,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21115 states. [2022-11-19 06:56:12,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21115 to 21115. [2022-11-19 06:56:12,533 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-19 06:56:12,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21115 states to 21115 states and 30551 transitions. [2022-11-19 06:56:12,602 INFO L78 Accepts]: Start accepts. Automaton has 21115 states and 30551 transitions. Word has length 289 [2022-11-19 06:56:12,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:56:12,603 INFO L495 AbstractCegarLoop]: Abstraction has 21115 states and 30551 transitions. [2022-11-19 06:56:12,603 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, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-19 06:56:12,603 INFO L276 IsEmpty]: Start isEmpty. Operand 21115 states and 30551 transitions. [2022-11-19 06:56:12,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-11-19 06:56:12,616 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:56:12,616 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 10, 9, 9, 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] [2022-11-19 06:56:12,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-19 06:56:12,617 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-19 06:56:12,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:56:12,618 INFO L85 PathProgramCache]: Analyzing trace with hash -304790404, now seen corresponding path program 1 times [2022-11-19 06:56:12,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:56:12,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74284059] [2022-11-19 06:56:12,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:12,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:56:12,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:13,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1577 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2022-11-19 06:56:13,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:13,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74284059] [2022-11-19 06:56:13,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74284059] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:13,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:13,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:56:13,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422744186] [2022-11-19 06:56:13,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:13,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:56:13,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:13,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:56:13,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:56:13,197 INFO L87 Difference]: Start difference. First operand 21115 states and 30551 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, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-19 06:56:17,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:17,176 INFO L93 Difference]: Finished difference Result 21121 states and 30556 transitions. [2022-11-19 06:56:17,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:56:17,176 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, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 294 [2022-11-19 06:56:17,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:17,249 INFO L225 Difference]: With dead ends: 21121 [2022-11-19 06:56:17,249 INFO L226 Difference]: Without dead ends: 21119 [2022-11-19 06:56:17,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:56:17,258 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1788 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:17,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1788 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-19 06:56:17,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21119 states. [2022-11-19 06:56:19,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21119 to 21119. [2022-11-19 06:56:19,268 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-19 06:56:19,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21119 states to 21119 states and 30554 transitions. [2022-11-19 06:56:19,352 INFO L78 Accepts]: Start accepts. Automaton has 21119 states and 30554 transitions. Word has length 294 [2022-11-19 06:56:19,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:56:19,352 INFO L495 AbstractCegarLoop]: Abstraction has 21119 states and 30554 transitions. [2022-11-19 06:56:19,353 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, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-19 06:56:19,353 INFO L276 IsEmpty]: Start isEmpty. Operand 21119 states and 30554 transitions. [2022-11-19 06:56:19,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-11-19 06:56:19,372 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:56:19,373 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 11, 10, 10, 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] [2022-11-19 06:56:19,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-19 06:56:19,373 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-19 06:56:19,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:56:19,374 INFO L85 PathProgramCache]: Analyzing trace with hash 305212002, now seen corresponding path program 1 times [2022-11-19 06:56:19,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:56:19,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963248064] [2022-11-19 06:56:19,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:19,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:56:19,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:20,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1615 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1595 trivial. 0 not checked. [2022-11-19 06:56:20,129 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:20,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963248064] [2022-11-19 06:56:20,130 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963248064] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:20,130 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:20,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:56:20,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629565446] [2022-11-19 06:56:20,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:20,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:56:20,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:20,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:56:20,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:56:20,132 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-19 06:56:24,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:24,068 INFO L93 Difference]: Finished difference Result 21125 states and 30559 transitions. [2022-11-19 06:56:24,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:56:24,069 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 299 [2022-11-19 06:56:24,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:24,130 INFO L225 Difference]: With dead ends: 21125 [2022-11-19 06:56:24,130 INFO L226 Difference]: Without dead ends: 21121 [2022-11-19 06:56:24,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:56:24,139 INFO L413 NwaCegarLoop]: 1586 mSDtfsCounter, 1786 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:24,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 4739 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-19 06:56:24,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21121 states. [2022-11-19 06:56:26,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21121 to 21121. [2022-11-19 06:56:26,205 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-19 06:56:26,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21121 states to 21121 states and 30555 transitions. [2022-11-19 06:56:26,302 INFO L78 Accepts]: Start accepts. Automaton has 21121 states and 30555 transitions. Word has length 299 [2022-11-19 06:56:26,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:56:26,303 INFO L495 AbstractCegarLoop]: Abstraction has 21121 states and 30555 transitions. [2022-11-19 06:56:26,303 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-19 06:56:26,303 INFO L276 IsEmpty]: Start isEmpty. Operand 21121 states and 30555 transitions. [2022-11-19 06:56:26,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2022-11-19 06:56:26,327 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:56:26,327 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 12, 11, 11, 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, 1, 1] [2022-11-19 06:56:26,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-19 06:56:26,328 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-19 06:56:26,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:56:26,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1664832351, now seen corresponding path program 1 times [2022-11-19 06:56:26,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:56:26,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189498107] [2022-11-19 06:56:26,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:26,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:56:26,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:27,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1656 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1634 trivial. 0 not checked. [2022-11-19 06:56:27,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:27,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189498107] [2022-11-19 06:56:27,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189498107] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:27,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:27,204 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:56:27,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988329594] [2022-11-19 06:56:27,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:27,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:56:27,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:27,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:56:27,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:56:27,206 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-19 06:56:30,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:30,334 INFO L93 Difference]: Finished difference Result 21121 states and 30555 transitions. [2022-11-19 06:56:30,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:56:30,334 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 303 [2022-11-19 06:56:30,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:30,396 INFO L225 Difference]: With dead ends: 21121 [2022-11-19 06:56:30,396 INFO L226 Difference]: Without dead ends: 20824 [2022-11-19 06:56:30,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:56:30,407 INFO L413 NwaCegarLoop]: 1584 mSDtfsCounter, 1782 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1782 SdHoareTripleChecker+Valid, 4736 SdHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:30,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1782 Valid, 4736 Invalid, 834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-19 06:56:30,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20824 states. [2022-11-19 06:56:32,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20824 to 20824. [2022-11-19 06:56:32,624 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-19 06:56:32,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20824 states to 20824 states and 30001 transitions. [2022-11-19 06:56:32,707 INFO L78 Accepts]: Start accepts. Automaton has 20824 states and 30001 transitions. Word has length 303 [2022-11-19 06:56:32,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:56:32,708 INFO L495 AbstractCegarLoop]: Abstraction has 20824 states and 30001 transitions. [2022-11-19 06:56:32,708 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-19 06:56:32,708 INFO L276 IsEmpty]: Start isEmpty. Operand 20824 states and 30001 transitions. [2022-11-19 06:56:32,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-19 06:56:32,729 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:56:32,729 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-19 06:56:32,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-19 06:56:32,730 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-19 06:56:32,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:56:32,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1306050317, now seen corresponding path program 1 times [2022-11-19 06:56:32,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:56:32,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676987739] [2022-11-19 06:56:32,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:32,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:56:32,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:33,215 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-19 06:56:33,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:33,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676987739] [2022-11-19 06:56:33,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676987739] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:33,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:33,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:56:33,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727909433] [2022-11-19 06:56:33,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:33,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:56:33,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:33,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:56:33,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:56:33,220 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-19 06:56:41,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:41,001 INFO L93 Difference]: Finished difference Result 47744 states and 68700 transitions. [2022-11-19 06:56:41,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:56:41,002 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-19 06:56:41,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:41,084 INFO L225 Difference]: With dead ends: 47744 [2022-11-19 06:56:41,084 INFO L226 Difference]: Without dead ends: 27000 [2022-11-19 06:56:41,149 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-19 06:56:41,150 INFO L413 NwaCegarLoop]: 2855 mSDtfsCounter, 1515 mSDsluCounter, 7208 mSDsCounter, 0 mSdLazyCounter, 1744 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 10063 SdHoareTripleChecker+Invalid, 1745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:41,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 10063 Invalid, 1745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1744 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-11-19 06:56:41,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27000 states. [2022-11-19 06:56:43,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27000 to 26956. [2022-11-19 06:56:43,968 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-19 06:56:44,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26956 states to 26956 states and 38750 transitions. [2022-11-19 06:56:44,050 INFO L78 Accepts]: Start accepts. Automaton has 26956 states and 38750 transitions. Word has length 298 [2022-11-19 06:56:44,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:56:44,051 INFO L495 AbstractCegarLoop]: Abstraction has 26956 states and 38750 transitions. [2022-11-19 06:56:44,051 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-19 06:56:44,052 INFO L276 IsEmpty]: Start isEmpty. Operand 26956 states and 38750 transitions. [2022-11-19 06:56:44,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-11-19 06:56:44,067 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:56:44,067 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-19 06:56:44,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-19 06:56:44,068 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-19 06:56:44,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:56:44,068 INFO L85 PathProgramCache]: Analyzing trace with hash 372816428, now seen corresponding path program 1 times [2022-11-19 06:56:44,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:56:44,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194615911] [2022-11-19 06:56:44,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:44,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:56:44,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:44,457 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-19 06:56:44,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:44,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194615911] [2022-11-19 06:56:44,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194615911] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:44,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:44,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:56:44,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227582431] [2022-11-19 06:56:44,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:44,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:56:44,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:44,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:56:44,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:56:44,459 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) [2022-11-19 06:56:52,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:52,333 INFO L93 Difference]: Finished difference Result 60028 states and 86238 transitions. [2022-11-19 06:56:52,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:56:52,334 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 299 [2022-11-19 06:56:52,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:52,461 INFO L225 Difference]: With dead ends: 60028 [2022-11-19 06:56:52,462 INFO L226 Difference]: Without dead ends: 33152 [2022-11-19 06:56:52,537 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-19 06:56:52,538 INFO L413 NwaCegarLoop]: 2860 mSDtfsCounter, 1514 mSDsluCounter, 7218 mSDsCounter, 0 mSdLazyCounter, 1749 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1514 SdHoareTripleChecker+Valid, 10078 SdHoareTripleChecker+Invalid, 1751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:52,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1514 Valid, 10078 Invalid, 1751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1749 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2022-11-19 06:56:52,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33152 states.