./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-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --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 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:12:20,329 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:12:20,422 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 07:12:20,429 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:12:20,430 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:12:20,471 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:12:20,471 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:12:20,472 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:12:20,473 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:12:20,474 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:12:20,475 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:12:20,475 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:12:20,475 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:12:20,476 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:12:20,476 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:12:20,476 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:12:20,477 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:12:20,477 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:12:20,477 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:12:20,478 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:12:20,478 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:12:20,483 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:12:20,483 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:12:20,484 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:12:20,484 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:12:20,484 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:12:20,484 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:12:20,484 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:12:20,485 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:12:20,485 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:12:20,485 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:12:20,485 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:12:20,486 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:12:20,486 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:12:20,486 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:12:20,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:12:20,490 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:12:20,490 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:12:20,490 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:12:20,490 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:12:20,490 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:12:20,491 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:12:20,491 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:12:20,491 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:12:20,492 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/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_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 67e7778ced54570c612880d3f2f5d48e6e2d3dc55afd632628e45d31cdc74c58 [2024-11-09 07:12:20,787 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:12:20,817 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:12:20,820 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:12:20,822 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:12:20,822 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:12:20,824 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i Unable to find full path for "g++" [2024-11-09 07:12:22,883 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:12:23,561 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:12:23,563 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-09 07:12:23,616 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/data/fa231890c/8177cefab91042a399de4ec829ded18a/FLAGbf704664e [2024-11-09 07:12:23,639 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/data/fa231890c/8177cefab91042a399de4ec829ded18a [2024-11-09 07:12:23,642 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:12:23,644 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:12:23,646 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:12:23,647 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:12:23,654 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:12:23,655 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:12:23" (1/1) ... [2024-11-09 07:12:23,656 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5df47750 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:23, skipping insertion in model container [2024-11-09 07:12:23,657 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:12:23" (1/1) ... [2024-11-09 07:12:23,884 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:12:27,334 WARN L250 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_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329615,329628] [2024-11-09 07:12:27,339 WARN L250 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_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329784,329797] [2024-11-09 07:12:27,340 WARN L250 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_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329951,329964] [2024-11-09 07:12:27,340 WARN L250 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_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[330119,330132] [2024-11-09 07:12:27,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:12:27,394 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:12:27,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5742] [2024-11-09 07:12:27,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5749] [2024-11-09 07:12:27,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5756] [2024-11-09 07:12:27,590 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5786-5787] [2024-11-09 07:12:27,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5792-5794] [2024-11-09 07:12:27,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5875] [2024-11-09 07:12:27,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5883] [2024-11-09 07:12:27,927 WARN L250 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_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329615,329628] [2024-11-09 07:12:27,927 WARN L250 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_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329784,329797] [2024-11-09 07:12:27,928 WARN L250 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_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[329951,329964] [2024-11-09 07:12:27,929 WARN L250 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_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[330119,330132] [2024-11-09 07:12:27,979 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:12:28,143 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:12:28,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28 WrapperNode [2024-11-09 07:12:28,145 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:12:28,146 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:12:28,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:12:28,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:12:28,156 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (1/1) ... [2024-11-09 07:12:28,282 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (1/1) ... [2024-11-09 07:12:28,531 INFO L138 Inliner]: procedures = 394, calls = 2114, calls flagged for inlining = 159, calls inlined = 138, statements flattened = 4899 [2024-11-09 07:12:28,532 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:12:28,533 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:12:28,533 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:12:28,533 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:12:28,545 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (1/1) ... [2024-11-09 07:12:28,545 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (1/1) ... [2024-11-09 07:12:28,579 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (1/1) ... [2024-11-09 07:12:28,580 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (1/1) ... [2024-11-09 07:12:28,722 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (1/1) ... [2024-11-09 07:12:28,746 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (1/1) ... [2024-11-09 07:12:28,786 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (1/1) ... [2024-11-09 07:12:28,816 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (1/1) ... [2024-11-09 07:12:28,855 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:12:28,857 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:12:28,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:12:28,857 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:12:28,859 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (1/1) ... [2024-11-09 07:12:28,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:12:28,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:12:28,903 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:12:28,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d35c86b-0be2-4dc1-9727-4a213a7cdf1a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:12:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 07:12:28,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 07:12:28,944 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-09 07:12:28,945 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-09 07:12:28,945 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-09 07:12:28,945 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-09 07:12:28,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 07:12:28,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 07:12:28,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 07:12:28,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 07:12:28,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2024-11-09 07:12:28,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2024-11-09 07:12:28,948 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 07:12:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 07:12:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-09 07:12:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-09 07:12:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 07:12:28,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 07:12:28,949 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2024-11-09 07:12:28,950 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2024-11-09 07:12:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-09 07:12:28,950 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-09 07:12:28,950 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-09 07:12:28,953 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-09 07:12:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 07:12:28,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 07:12:28,953 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-09 07:12:28,954 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-09 07:12:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-09 07:12:28,954 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-09 07:12:28,954 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-09 07:12:28,955 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-09 07:12:28,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 07:12:28,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 07:12:28,955 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 07:12:28,955 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-09 07:12:28,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-09 07:12:28,956 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-09 07:12:28,956 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-09 07:12:28,956 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-09 07:12:28,956 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-09 07:12:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-09 07:12:28,957 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-09 07:12:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 07:12:28,957 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 07:12:28,957 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-09 07:12:28,958 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-09 07:12:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-09 07:12:28,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-09 07:12:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 07:12:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-09 07:12:28,958 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-09 07:12:28,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-09 07:12:28,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-09 07:12:28,959 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-09 07:12:28,959 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-09 07:12:28,959 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 07:12:28,962 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 07:12:28,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 07:12:28,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 07:12:28,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 07:12:28,963 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-09 07:12:28,963 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-09 07:12:28,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 07:12:28,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 07:12:28,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 07:12:28,965 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-09 07:12:28,966 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-09 07:12:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 07:12:28,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 07:12:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 07:12:28,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 07:12:28,967 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-09 07:12:28,967 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-09 07:12:28,967 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-09 07:12:28,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-09 07:12:28,967 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-09 07:12:28,967 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-09 07:12:28,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 07:12:28,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 07:12:28,968 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-09 07:12:28,969 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-09 07:12:28,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 07:12:28,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 07:12:28,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 07:12:28,970 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-09 07:12:28,970 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-09 07:12:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:12:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 07:12:28,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 07:12:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 07:12:28,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 07:12:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 07:12:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:12:28,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:12:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 07:12:28,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 07:12:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-09 07:12:28,973 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-09 07:12:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 07:12:28,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 07:12:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 07:12:28,973 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 07:12:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-09 07:12:28,974 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-09 07:12:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-09 07:12:28,974 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-09 07:12:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 07:12:28,974 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 07:12:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 07:12:28,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 07:12:28,975 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-09 07:12:28,975 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-09 07:12:28,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:12:28,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:12:28,975 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-09 07:12:28,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-09 07:12:28,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 07:12:28,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 07:12:28,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 07:12:28,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 07:12:28,977 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-09 07:12:28,978 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-09 07:12:28,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 07:12:28,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 07:12:28,979 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-09 07:12:28,979 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-09 07:12:28,979 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-09 07:12:28,979 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-09 07:12:28,980 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-09 07:12:28,981 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-09 07:12:28,981 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 07:12:28,982 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 07:12:28,982 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-09 07:12:28,983 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-09 07:12:28,983 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-09 07:12:28,983 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-09 07:12:28,984 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 07:12:28,984 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 07:12:28,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 07:12:28,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 07:12:28,985 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-09 07:12:28,985 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-09 07:12:28,985 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 07:12:28,985 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 07:12:28,986 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 07:12:28,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 07:12:28,986 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-09 07:12:28,986 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-09 07:12:28,986 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 07:12:28,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 07:12:28,986 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 07:12:28,986 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 07:12:28,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 07:12:28,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 07:12:28,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 07:12:28,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 07:12:28,987 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-09 07:12:28,989 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-09 07:12:28,989 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-09 07:12:28,989 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-09 07:12:28,989 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-09 07:12:28,990 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-09 07:12:28,990 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 07:12:28,990 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 07:12:28,990 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 07:12:28,990 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 07:12:28,991 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 07:12:28,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 07:12:28,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 07:12:28,991 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-09 07:12:28,991 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-09 07:12:28,991 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-09 07:12:28,992 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-09 07:12:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-09 07:12:28,992 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-09 07:12:28,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 07:12:28,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 07:12:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-09 07:12:28,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-09 07:12:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-09 07:12:28,995 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-09 07:12:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-09 07:12:28,995 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-09 07:12:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 07:12:28,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 07:12:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-09 07:12:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-09 07:12:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-09 07:12:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-09 07:12:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-09 07:12:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-09 07:12:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-09 07:12:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-09 07:12:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:12:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-09 07:12:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-09 07:12:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 07:12:28,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 07:12:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-09 07:12:28,999 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-09 07:12:29,973 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:12:29,979 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:12:30,366 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 07:12:42,413 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 07:12:44,422 INFO L? ?]: Removed 1819 outVars from TransFormulas that were not future-live. [2024-11-09 07:12:44,423 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:12:47,009 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:12:47,009 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 07:12:47,010 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:12:47 BoogieIcfgContainer [2024-11-09 07:12:47,010 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:12:47,012 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:12:47,012 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:12:47,016 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:12:47,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:12:23" (1/3) ... [2024-11-09 07:12:47,018 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6234cc66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:12:47, skipping insertion in model container [2024-11-09 07:12:47,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:12:28" (2/3) ... [2024-11-09 07:12:47,018 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6234cc66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:12:47, skipping insertion in model container [2024-11-09 07:12:47,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:12:47" (3/3) ... [2024-11-09 07:12:47,020 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-09 07:12:47,041 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:12:47,042 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 07:12:47,176 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:12:47,185 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@40320841, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:12:47,185 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 07:12:47,201 INFO L276 IsEmpty]: Start isEmpty. Operand has 1739 states, 938 states have (on average 1.2526652452025586) internal successors, (1175), 961 states have internal predecessors, (1175), 706 states have call successors, (706), 93 states have call predecessors, (706), 92 states have return successors, (702), 691 states have call predecessors, (702), 702 states have call successors, (702) [2024-11-09 07:12:47,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-09 07:12:47,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:12:47,217 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:12:47,220 INFO L396 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)] === [2024-11-09 07:12:47,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:12:47,228 INFO L85 PathProgramCache]: Analyzing trace with hash -136584064, now seen corresponding path program 1 times [2024-11-09 07:12:47,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:12:47,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97254341] [2024-11-09 07:12:47,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:12:47,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:12:53,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:12:54,526 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 07:12:54,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:12:54,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97254341] [2024-11-09 07:12:54,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97254341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:12:54,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:12:54,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:12:54,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444019821] [2024-11-09 07:12:54,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:12:54,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:12:54,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:12:54,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:12:54,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:12:54,590 INFO L87 Difference]: Start difference. First operand has 1739 states, 938 states have (on average 1.2526652452025586) internal successors, (1175), 961 states have internal predecessors, (1175), 706 states have call successors, (706), 93 states have call predecessors, (706), 92 states have return successors, (702), 691 states have call predecessors, (702), 702 states have call successors, (702) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 07:12:56,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:12:58,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:13:05,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:13:07,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:13:07,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:07,672 INFO L93 Difference]: Finished difference Result 5125 states and 7648 transitions. [2024-11-09 07:13:07,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:13:07,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2024-11-09 07:13:07,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:07,739 INFO L225 Difference]: With dead ends: 5125 [2024-11-09 07:13:07,740 INFO L226 Difference]: Without dead ends: 3388 [2024-11-09 07:13:07,759 INFO L431 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 [2024-11-09 07:13:07,762 INFO L432 NwaCegarLoop]: 2367 mSDtfsCounter, 2496 mSDsluCounter, 2316 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2496 SdHoareTripleChecker+Valid, 4683 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:07,764 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2496 Valid, 4683 Invalid, 458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 453 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2024-11-09 07:13:07,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3388 states. [2024-11-09 07:13:08,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3388 to 3384. [2024-11-09 07:13:08,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3384 states, 1831 states have (on average 1.2479519388312397) internal successors, (2285), 1875 states have internal predecessors, (2285), 1369 states have call successors, (1369), 182 states have call predecessors, (1369), 181 states have return successors, (1366), 1344 states have call predecessors, (1366), 1366 states have call successors, (1366) [2024-11-09 07:13:08,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3384 states to 3384 states and 5020 transitions. [2024-11-09 07:13:08,218 INFO L78 Accepts]: Start accepts. Automaton has 3384 states and 5020 transitions. Word has length 67 [2024-11-09 07:13:08,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:08,219 INFO L471 AbstractCegarLoop]: Abstraction has 3384 states and 5020 transitions. [2024-11-09 07:13:08,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 07:13:08,220 INFO L276 IsEmpty]: Start isEmpty. Operand 3384 states and 5020 transitions. [2024-11-09 07:13:08,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-09 07:13:08,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:08,224 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:13:08,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:13:08,225 INFO L396 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)] === [2024-11-09 07:13:08,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:08,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1324927184, now seen corresponding path program 1 times [2024-11-09 07:13:08,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:08,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929009206] [2024-11-09 07:13:08,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:08,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:13,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:14,577 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 07:13:14,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:14,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929009206] [2024-11-09 07:13:14,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929009206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:14,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:14,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:13:14,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522720008] [2024-11-09 07:13:14,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:14,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:13:14,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:14,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:13:14,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:13:14,587 INFO L87 Difference]: Start difference. First operand 3384 states and 5020 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 07:13:16,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:13:18,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:13:27,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:27,524 INFO L93 Difference]: Finished difference Result 9394 states and 13964 transitions. [2024-11-09 07:13:27,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:13:27,525 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2024-11-09 07:13:27,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:27,600 INFO L225 Difference]: With dead ends: 9394 [2024-11-09 07:13:27,600 INFO L226 Difference]: Without dead ends: 6021 [2024-11-09 07:13:27,632 INFO L431 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 [2024-11-09 07:13:27,633 INFO L432 NwaCegarLoop]: 2427 mSDtfsCounter, 2018 mSDsluCounter, 2314 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2018 SdHoareTripleChecker+Valid, 4741 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:27,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2018 Valid, 4741 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 470 Invalid, 2 Unknown, 0 Unchecked, 12.3s Time] [2024-11-09 07:13:27,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6021 states. [2024-11-09 07:13:28,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6021 to 5990. [2024-11-09 07:13:28,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5990 states, 3217 states have (on average 1.244637861361517) internal successors, (4004), 3303 states have internal predecessors, (4004), 2439 states have call successors, (2439), 334 states have call predecessors, (2439), 331 states have return successors, (2470), 2384 states have call predecessors, (2470), 2436 states have call successors, (2470) [2024-11-09 07:13:28,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5990 states to 5990 states and 8913 transitions. [2024-11-09 07:13:28,167 INFO L78 Accepts]: Start accepts. Automaton has 5990 states and 8913 transitions. Word has length 69 [2024-11-09 07:13:28,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:28,168 INFO L471 AbstractCegarLoop]: Abstraction has 5990 states and 8913 transitions. [2024-11-09 07:13:28,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 07:13:28,168 INFO L276 IsEmpty]: Start isEmpty. Operand 5990 states and 8913 transitions. [2024-11-09 07:13:28,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-09 07:13:28,172 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:28,172 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:13:28,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:13:28,172 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:13:28,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:28,173 INFO L85 PathProgramCache]: Analyzing trace with hash -774960670, now seen corresponding path program 1 times [2024-11-09 07:13:28,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:28,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079414733] [2024-11-09 07:13:28,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:28,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:32,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:33,212 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 07:13:33,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:33,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079414733] [2024-11-09 07:13:33,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079414733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:33,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:33,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:13:33,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040111636] [2024-11-09 07:13:33,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:33,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:13:33,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:33,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:13:33,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:13:33,219 INFO L87 Difference]: Start difference. First operand 5990 states and 8913 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 07:13:35,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:13:37,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:13:40,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:13:44,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:13:45,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:45,210 INFO L93 Difference]: Finished difference Result 17120 states and 25493 transitions. [2024-11-09 07:13:45,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:13:45,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2024-11-09 07:13:45,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:45,333 INFO L225 Difference]: With dead ends: 17120 [2024-11-09 07:13:45,333 INFO L226 Difference]: Without dead ends: 11141 [2024-11-09 07:13:45,389 INFO L431 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 [2024-11-09 07:13:45,390 INFO L432 NwaCegarLoop]: 2373 mSDtfsCounter, 2358 mSDsluCounter, 2292 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2358 SdHoareTripleChecker+Valid, 4665 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:45,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2358 Valid, 4665 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 472 Invalid, 2 Unknown, 0 Unchecked, 11.5s Time] [2024-11-09 07:13:45,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11141 states. [2024-11-09 07:13:46,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11141 to 11106. [2024-11-09 07:13:46,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11106 states, 5967 states have (on average 1.2421652421652423) internal successors, (7412), 6141 states have internal predecessors, (7412), 4519 states have call successors, (4519), 630 states have call predecessors, (4519), 617 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-09 07:13:46,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11106 states to 11106 states and 16531 transitions. [2024-11-09 07:13:46,607 INFO L78 Accepts]: Start accepts. Automaton has 11106 states and 16531 transitions. Word has length 74 [2024-11-09 07:13:46,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:46,607 INFO L471 AbstractCegarLoop]: Abstraction has 11106 states and 16531 transitions. [2024-11-09 07:13:46,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 07:13:46,608 INFO L276 IsEmpty]: Start isEmpty. Operand 11106 states and 16531 transitions. [2024-11-09 07:13:46,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-09 07:13:46,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:46,619 INFO L215 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:13:46,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 07:13:46,619 INFO L396 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)] === [2024-11-09 07:13:46,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:46,620 INFO L85 PathProgramCache]: Analyzing trace with hash -313177867, now seen corresponding path program 1 times [2024-11-09 07:13:46,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:46,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468494723] [2024-11-09 07:13:46,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:46,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:51,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:52,240 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-09 07:13:52,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:52,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468494723] [2024-11-09 07:13:52,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468494723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:52,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:52,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:13:52,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806950980] [2024-11-09 07:13:52,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:52,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:13:52,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:52,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:13:52,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:13:52,248 INFO L87 Difference]: Start difference. First operand 11106 states and 16531 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 07:13:54,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:13:56,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:13:58,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:14:08,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:14:08,922 INFO L93 Difference]: Finished difference Result 11112 states and 16536 transitions. [2024-11-09 07:14:08,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:14:08,923 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 109 [2024-11-09 07:14:08,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:14:09,035 INFO L225 Difference]: With dead ends: 11112 [2024-11-09 07:14:09,036 INFO L226 Difference]: Without dead ends: 11110 [2024-11-09 07:14:09,049 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:14:09,050 INFO L432 NwaCegarLoop]: 2336 mSDtfsCounter, 2532 mSDsluCounter, 4657 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2533 SdHoareTripleChecker+Valid, 6993 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:14:09,051 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2533 Valid, 6993 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 695 Invalid, 3 Unknown, 0 Unchecked, 16.1s Time] [2024-11-09 07:14:09,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11110 states. [2024-11-09 07:14:10,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11110 to 11110. [2024-11-09 07:14:10,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11110 states, 5970 states have (on average 1.2420435510887773) internal successors, (7415), 6144 states have internal predecessors, (7415), 4519 states have call successors, (4519), 631 states have call predecessors, (4519), 618 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-09 07:14:10,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11110 states to 11110 states and 16534 transitions. [2024-11-09 07:14:10,140 INFO L78 Accepts]: Start accepts. Automaton has 11110 states and 16534 transitions. Word has length 109 [2024-11-09 07:14:10,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:14:10,142 INFO L471 AbstractCegarLoop]: Abstraction has 11110 states and 16534 transitions. [2024-11-09 07:14:10,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 07:14:10,144 INFO L276 IsEmpty]: Start isEmpty. Operand 11110 states and 16534 transitions. [2024-11-09 07:14:10,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-09 07:14:10,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:14:10,151 INFO L215 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 4, 4, 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] [2024-11-09 07:14:10,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 07:14:10,151 INFO L396 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)] === [2024-11-09 07:14:10,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:14:10,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1442502284, now seen corresponding path program 1 times [2024-11-09 07:14:10,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:14:10,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24955946] [2024-11-09 07:14:10,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:14:10,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:14:14,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:14:15,925 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-09 07:14:15,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:14:15,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24955946] [2024-11-09 07:14:15,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24955946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:14:15,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:14:15,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:14:15,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937274401] [2024-11-09 07:14:15,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:14:15,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:14:15,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:14:15,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:14:15,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:14:15,931 INFO L87 Difference]: Start difference. First operand 11110 states and 16534 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 07:14:18,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:14:20,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:14:22,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:14:29,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:14:33,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:14:33,784 INFO L93 Difference]: Finished difference Result 11116 states and 16539 transitions. [2024-11-09 07:14:33,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:14:33,785 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 114 [2024-11-09 07:14:33,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:14:33,877 INFO L225 Difference]: With dead ends: 11116 [2024-11-09 07:14:33,877 INFO L226 Difference]: Without dead ends: 11114 [2024-11-09 07:14:33,887 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:14:33,888 INFO L432 NwaCegarLoop]: 2339 mSDtfsCounter, 2528 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2529 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:14:33,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2529 Valid, 6997 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 696 Invalid, 3 Unknown, 0 Unchecked, 17.2s Time] [2024-11-09 07:14:33,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11114 states. [2024-11-09 07:14:34,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11114 to 11114. [2024-11-09 07:14:34,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11114 states, 5973 states have (on average 1.241921982253474) internal successors, (7418), 6147 states have internal predecessors, (7418), 4519 states have call successors, (4519), 632 states have call predecessors, (4519), 619 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-09 07:14:34,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11114 states to 11114 states and 16537 transitions. [2024-11-09 07:14:34,945 INFO L78 Accepts]: Start accepts. Automaton has 11114 states and 16537 transitions. Word has length 114 [2024-11-09 07:14:34,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:14:34,947 INFO L471 AbstractCegarLoop]: Abstraction has 11114 states and 16537 transitions. [2024-11-09 07:14:34,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 07:14:34,947 INFO L276 IsEmpty]: Start isEmpty. Operand 11114 states and 16537 transitions. [2024-11-09 07:14:34,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-09 07:14:34,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:14:34,952 INFO L215 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:14:34,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 07:14:34,953 INFO L396 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)] === [2024-11-09 07:14:34,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:14:34,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1726621675, now seen corresponding path program 1 times [2024-11-09 07:14:34,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:14:34,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231590086] [2024-11-09 07:14:34,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:14:34,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:14:39,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:14:40,714 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-09 07:14:40,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:14:40,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231590086] [2024-11-09 07:14:40,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231590086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:14:40,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:14:40,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:14:40,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480510203] [2024-11-09 07:14:40,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:14:40,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:14:40,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:14:40,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:14:40,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:14:40,717 INFO L87 Difference]: Start difference. First operand 11114 states and 16537 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 07:14:42,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:14:44,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:14:47,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:14:52,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:14:57,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:14:57,000 INFO L93 Difference]: Finished difference Result 11120 states and 16542 transitions. [2024-11-09 07:14:57,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:14:57,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 119 [2024-11-09 07:14:57,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:14:57,099 INFO L225 Difference]: With dead ends: 11120 [2024-11-09 07:14:57,099 INFO L226 Difference]: Without dead ends: 11118 [2024-11-09 07:14:57,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:14:57,116 INFO L432 NwaCegarLoop]: 2339 mSDtfsCounter, 2527 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2528 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:14:57,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2528 Valid, 6997 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 696 Invalid, 3 Unknown, 0 Unchecked, 15.7s Time] [2024-11-09 07:14:57,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11118 states. [2024-11-09 07:14:58,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11118 to 11118. [2024-11-09 07:14:58,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11118 states, 5976 states have (on average 1.2418005354752342) internal successors, (7421), 6150 states have internal predecessors, (7421), 4519 states have call successors, (4519), 633 states have call predecessors, (4519), 620 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-09 07:14:58,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11118 states to 11118 states and 16540 transitions. [2024-11-09 07:14:58,341 INFO L78 Accepts]: Start accepts. Automaton has 11118 states and 16540 transitions. Word has length 119 [2024-11-09 07:14:58,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:14:58,344 INFO L471 AbstractCegarLoop]: Abstraction has 11118 states and 16540 transitions. [2024-11-09 07:14:58,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 07:14:58,344 INFO L276 IsEmpty]: Start isEmpty. Operand 11118 states and 16540 transitions. [2024-11-09 07:14:58,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-09 07:14:58,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:14:58,351 INFO L215 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:14:58,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 07:14:58,352 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:14:58,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:14:58,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1843708460, now seen corresponding path program 1 times [2024-11-09 07:14:58,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:14:58,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332109189] [2024-11-09 07:14:58,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:14:58,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:15:03,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:15:04,468 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2024-11-09 07:15:04,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:15:04,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332109189] [2024-11-09 07:15:04,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332109189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:15:04,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:15:04,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:15:04,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269259619] [2024-11-09 07:15:04,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:15:04,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:15:04,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:15:04,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:15:04,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:15:04,474 INFO L87 Difference]: Start difference. First operand 11118 states and 16540 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 07:15:06,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:08,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:10,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:17,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:20,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:15:20,064 INFO L93 Difference]: Finished difference Result 11124 states and 16545 transitions. [2024-11-09 07:15:20,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:15:20,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 124 [2024-11-09 07:15:20,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:15:20,163 INFO L225 Difference]: With dead ends: 11124 [2024-11-09 07:15:20,163 INFO L226 Difference]: Without dead ends: 11122 [2024-11-09 07:15:20,178 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:15:20,179 INFO L432 NwaCegarLoop]: 2339 mSDtfsCounter, 2526 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2527 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:15:20,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2527 Valid, 6997 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 696 Invalid, 3 Unknown, 0 Unchecked, 14.9s Time] [2024-11-09 07:15:20,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11122 states. [2024-11-09 07:15:21,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11122 to 11122. [2024-11-09 07:15:21,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11122 states, 5979 states have (on average 1.2416792105703296) internal successors, (7424), 6153 states have internal predecessors, (7424), 4519 states have call successors, (4519), 634 states have call predecessors, (4519), 621 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-09 07:15:21,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11122 states to 11122 states and 16543 transitions. [2024-11-09 07:15:21,475 INFO L78 Accepts]: Start accepts. Automaton has 11122 states and 16543 transitions. Word has length 124 [2024-11-09 07:15:21,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:15:21,476 INFO L471 AbstractCegarLoop]: Abstraction has 11122 states and 16543 transitions. [2024-11-09 07:15:21,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 07:15:21,476 INFO L276 IsEmpty]: Start isEmpty. Operand 11122 states and 16543 transitions. [2024-11-09 07:15:21,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-09 07:15:21,482 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:15:21,482 INFO L215 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:15:21,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 07:15:21,483 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:15:21,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:15:21,483 INFO L85 PathProgramCache]: Analyzing trace with hash 330805045, now seen corresponding path program 1 times [2024-11-09 07:15:21,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:15:21,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106733415] [2024-11-09 07:15:21,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:15:21,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:15:26,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:15:27,534 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2024-11-09 07:15:27,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:15:27,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106733415] [2024-11-09 07:15:27,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106733415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:15:27,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:15:27,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:15:27,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320715413] [2024-11-09 07:15:27,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:15:27,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:15:27,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:15:27,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:15:27,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:15:27,536 INFO L87 Difference]: Start difference. First operand 11122 states and 16543 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 07:15:29,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:31,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:33,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:42,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:15:42,615 INFO L93 Difference]: Finished difference Result 11128 states and 16548 transitions. [2024-11-09 07:15:42,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:15:42,616 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 129 [2024-11-09 07:15:42,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:15:42,718 INFO L225 Difference]: With dead ends: 11128 [2024-11-09 07:15:42,718 INFO L226 Difference]: Without dead ends: 11126 [2024-11-09 07:15:42,734 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:15:42,735 INFO L432 NwaCegarLoop]: 2339 mSDtfsCounter, 2525 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2526 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:15:42,736 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2526 Valid, 6997 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 696 Invalid, 3 Unknown, 0 Unchecked, 14.3s Time] [2024-11-09 07:15:42,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11126 states. [2024-11-09 07:15:43,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11126 to 11126. [2024-11-09 07:15:43,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11126 states, 5982 states have (on average 1.2415580073553996) internal successors, (7427), 6156 states have internal predecessors, (7427), 4519 states have call successors, (4519), 635 states have call predecessors, (4519), 622 states have return successors, (4600), 4390 states have call predecessors, (4600), 4516 states have call successors, (4600) [2024-11-09 07:15:43,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11126 states to 11126 states and 16546 transitions. [2024-11-09 07:15:43,964 INFO L78 Accepts]: Start accepts. Automaton has 11126 states and 16546 transitions. Word has length 129 [2024-11-09 07:15:43,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:15:43,965 INFO L471 AbstractCegarLoop]: Abstraction has 11126 states and 16546 transitions. [2024-11-09 07:15:43,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 07:15:43,965 INFO L276 IsEmpty]: Start isEmpty. Operand 11126 states and 16546 transitions. [2024-11-09 07:15:43,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-09 07:15:43,971 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:15:43,971 INFO L215 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 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] [2024-11-09 07:15:43,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 07:15:43,972 INFO L396 AbstractCegarLoop]: === Iteration 9 === 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)] === [2024-11-09 07:15:43,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:15:43,973 INFO L85 PathProgramCache]: Analyzing trace with hash -887296377, now seen corresponding path program 1 times [2024-11-09 07:15:43,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:15:43,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325030359] [2024-11-09 07:15:43,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:15:43,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:15:49,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:15:49,619 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-09 07:15:49,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:15:49,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325030359] [2024-11-09 07:15:49,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325030359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:15:49,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:15:49,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:15:49,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45680417] [2024-11-09 07:15:49,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:15:49,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:15:49,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:15:49,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:15:49,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:15:49,624 INFO L87 Difference]: Start difference. First operand 11126 states and 16546 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 07:15:51,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:15:53,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:16:01,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:16:01,093 INFO L93 Difference]: Finished difference Result 20065 states and 29783 transitions. [2024-11-09 07:16:01,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:16:01,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 127 [2024-11-09 07:16:01,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:16:01,174 INFO L225 Difference]: With dead ends: 20065 [2024-11-09 07:16:01,174 INFO L226 Difference]: Without dead ends: 8950 [2024-11-09 07:16:01,263 INFO L431 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 [2024-11-09 07:16:01,264 INFO L432 NwaCegarLoop]: 2845 mSDtfsCounter, 1784 mSDsluCounter, 2301 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 5146 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:16:01,264 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1784 Valid, 5146 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 562 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2024-11-09 07:16:01,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8950 states. [2024-11-09 07:16:02,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8950 to 8900. [2024-11-09 07:16:02,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8900 states, 4811 states have (on average 1.236333402618998) internal successors, (5948), 4941 states have internal predecessors, (5948), 3568 states have call successors, (3568), 525 states have call predecessors, (3568), 518 states have return successors, (3607), 3477 states have call predecessors, (3607), 3565 states have call successors, (3607) [2024-11-09 07:16:02,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8900 states to 8900 states and 13123 transitions. [2024-11-09 07:16:02,309 INFO L78 Accepts]: Start accepts. Automaton has 8900 states and 13123 transitions. Word has length 127 [2024-11-09 07:16:02,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:16:02,310 INFO L471 AbstractCegarLoop]: Abstraction has 8900 states and 13123 transitions. [2024-11-09 07:16:02,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-09 07:16:02,310 INFO L276 IsEmpty]: Start isEmpty. Operand 8900 states and 13123 transitions. [2024-11-09 07:16:02,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-09 07:16:02,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:16:02,314 INFO L215 NwaCegarLoop]: trace histogram [9, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:16:02,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 07:16:02,315 INFO L396 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)] === [2024-11-09 07:16:02,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:16:02,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1998203828, now seen corresponding path program 1 times [2024-11-09 07:16:02,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:16:02,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964450565] [2024-11-09 07:16:02,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:16:02,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:16:07,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:16:08,229 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-09 07:16:08,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:16:08,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964450565] [2024-11-09 07:16:08,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964450565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:16:08,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:16:08,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:16:08,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024263215] [2024-11-09 07:16:08,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:16:08,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:16:08,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:16:08,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:16:08,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:16:08,232 INFO L87 Difference]: Start difference. First operand 8900 states and 13123 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 07:16:10,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:16:12,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:16:14,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:16:22,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:16:25,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:16:25,212 INFO L93 Difference]: Finished difference Result 8906 states and 13128 transitions. [2024-11-09 07:16:25,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:16:25,213 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 145 [2024-11-09 07:16:25,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:16:25,269 INFO L225 Difference]: With dead ends: 8906 [2024-11-09 07:16:25,270 INFO L226 Difference]: Without dead ends: 8904 [2024-11-09 07:16:25,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:16:25,280 INFO L432 NwaCegarLoop]: 2339 mSDtfsCounter, 2518 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2519 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:16:25,282 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2519 Valid, 6997 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 696 Invalid, 3 Unknown, 0 Unchecked, 16.4s Time] [2024-11-09 07:16:25,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8904 states. [2024-11-09 07:16:26,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8904 to 8904. [2024-11-09 07:16:26,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8904 states, 4814 states have (on average 1.2361861238055671) internal successors, (5951), 4944 states have internal predecessors, (5951), 3568 states have call successors, (3568), 526 states have call predecessors, (3568), 519 states have return successors, (3607), 3477 states have call predecessors, (3607), 3565 states have call successors, (3607) [2024-11-09 07:16:26,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8904 states to 8904 states and 13126 transitions. [2024-11-09 07:16:26,213 INFO L78 Accepts]: Start accepts. Automaton has 8904 states and 13126 transitions. Word has length 145 [2024-11-09 07:16:26,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:16:26,214 INFO L471 AbstractCegarLoop]: Abstraction has 8904 states and 13126 transitions. [2024-11-09 07:16:26,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 07:16:26,214 INFO L276 IsEmpty]: Start isEmpty. Operand 8904 states and 13126 transitions. [2024-11-09 07:16:26,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-09 07:16:26,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:16:26,218 INFO L215 NwaCegarLoop]: trace histogram [9, 7, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:16:26,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 07:16:26,218 INFO L396 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)] === [2024-11-09 07:16:26,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:16:26,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1245761109, now seen corresponding path program 1 times [2024-11-09 07:16:26,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:16:26,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205975834] [2024-11-09 07:16:26,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:16:26,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:16:31,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:16:31,934 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2024-11-09 07:16:31,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:16:31,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205975834] [2024-11-09 07:16:31,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205975834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:16:31,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:16:31,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:16:31,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131490029] [2024-11-09 07:16:31,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:16:31,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:16:31,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:16:31,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:16:31,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:16:31,937 INFO L87 Difference]: Start difference. First operand 8904 states and 13126 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-09 07:16:34,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:16:36,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:16:38,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:16:47,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:16:47,459 INFO L93 Difference]: Finished difference Result 8910 states and 13131 transitions. [2024-11-09 07:16:47,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:16:47,460 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 139 [2024-11-09 07:16:47,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:16:47,532 INFO L225 Difference]: With dead ends: 8910 [2024-11-09 07:16:47,532 INFO L226 Difference]: Without dead ends: 8908 [2024-11-09 07:16:47,542 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:16:47,543 INFO L432 NwaCegarLoop]: 2339 mSDtfsCounter, 2523 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2524 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:16:47,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2524 Valid, 6997 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 696 Invalid, 3 Unknown, 0 Unchecked, 14.9s Time] [2024-11-09 07:16:47,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8908 states. [2024-11-09 07:16:48,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8908 to 8908. [2024-11-09 07:16:48,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8908 states, 4817 states have (on average 1.2360390284409384) internal successors, (5954), 4947 states have internal predecessors, (5954), 3568 states have call successors, (3568), 527 states have call predecessors, (3568), 520 states have return successors, (3607), 3477 states have call predecessors, (3607), 3565 states have call successors, (3607) [2024-11-09 07:16:48,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8908 states to 8908 states and 13129 transitions. [2024-11-09 07:16:48,565 INFO L78 Accepts]: Start accepts. Automaton has 8908 states and 13129 transitions. Word has length 139 [2024-11-09 07:16:48,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:16:48,566 INFO L471 AbstractCegarLoop]: Abstraction has 8908 states and 13129 transitions. [2024-11-09 07:16:48,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-09 07:16:48,566 INFO L276 IsEmpty]: Start isEmpty. Operand 8908 states and 13129 transitions. [2024-11-09 07:16:48,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-09 07:16:48,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:16:48,569 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 7, 7, 6, 6, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:16:48,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 07:16:48,569 INFO L396 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)] === [2024-11-09 07:16:48,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:16:48,570 INFO L85 PathProgramCache]: Analyzing trace with hash 275107860, now seen corresponding path program 1 times [2024-11-09 07:16:48,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:16:48,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235058537] [2024-11-09 07:16:48,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:16:48,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:16:52,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:16:53,588 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2024-11-09 07:16:53,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:16:53,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235058537] [2024-11-09 07:16:53,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235058537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:16:53,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:16:53,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:16:53,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954641851] [2024-11-09 07:16:53,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:16:53,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:16:53,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:16:53,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:16:53,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:16:53,591 INFO L87 Difference]: Start difference. First operand 8908 states and 13129 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 07:16:55,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:16:57,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:00,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:09,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:17:09,040 INFO L93 Difference]: Finished difference Result 8914 states and 13134 transitions. [2024-11-09 07:17:09,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:17:09,041 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 155 [2024-11-09 07:17:09,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:17:09,094 INFO L225 Difference]: With dead ends: 8914 [2024-11-09 07:17:09,094 INFO L226 Difference]: Without dead ends: 8912 [2024-11-09 07:17:09,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:17:09,103 INFO L432 NwaCegarLoop]: 2339 mSDtfsCounter, 2516 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:17:09,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 6997 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 696 Invalid, 3 Unknown, 0 Unchecked, 14.7s Time] [2024-11-09 07:17:09,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8912 states. [2024-11-09 07:17:10,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8912 to 8912. [2024-11-09 07:17:10,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8912 states, 4820 states have (on average 1.2358921161825727) internal successors, (5957), 4950 states have internal predecessors, (5957), 3568 states have call successors, (3568), 528 states have call predecessors, (3568), 521 states have return successors, (3607), 3477 states have call predecessors, (3607), 3565 states have call successors, (3607) [2024-11-09 07:17:10,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8912 states to 8912 states and 13132 transitions. [2024-11-09 07:17:10,088 INFO L78 Accepts]: Start accepts. Automaton has 8912 states and 13132 transitions. Word has length 155 [2024-11-09 07:17:10,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:17:10,088 INFO L471 AbstractCegarLoop]: Abstraction has 8912 states and 13132 transitions. [2024-11-09 07:17:10,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 07:17:10,089 INFO L276 IsEmpty]: Start isEmpty. Operand 8912 states and 13132 transitions. [2024-11-09 07:17:10,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-09 07:17:10,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:17:10,090 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 6, 6, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:17:10,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 07:17:10,091 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:17:10,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:17:10,091 INFO L85 PathProgramCache]: Analyzing trace with hash -2065505291, now seen corresponding path program 1 times [2024-11-09 07:17:10,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:17:10,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745030293] [2024-11-09 07:17:10,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:17:10,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:17:14,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:17:15,384 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2024-11-09 07:17:15,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:17:15,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745030293] [2024-11-09 07:17:15,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745030293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:17:15,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:17:15,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:17:15,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405961590] [2024-11-09 07:17:15,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:17:15,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:17:15,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:17:15,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:17:15,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:17:15,388 INFO L87 Difference]: Start difference. First operand 8912 states and 13132 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 07:17:17,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:19,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:21,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:33,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:17:33,274 INFO L93 Difference]: Finished difference Result 11601 states and 17144 transitions. [2024-11-09 07:17:33,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:17:33,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 160 [2024-11-09 07:17:33,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:17:33,319 INFO L225 Difference]: With dead ends: 11601 [2024-11-09 07:17:33,320 INFO L226 Difference]: Without dead ends: 11599 [2024-11-09 07:17:33,325 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:17:33,326 INFO L432 NwaCegarLoop]: 3086 mSDtfsCounter, 1871 mSDsluCounter, 7553 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1872 SdHoareTripleChecker+Valid, 10639 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:17:33,326 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1872 Valid, 10639 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 974 Invalid, 3 Unknown, 0 Unchecked, 17.0s Time] [2024-11-09 07:17:33,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11599 states. [2024-11-09 07:17:34,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11599 to 11599. [2024-11-09 07:17:34,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11599 states, 6139 states have (on average 1.2319596025411306) internal successors, (7563), 6291 states have internal predecessors, (7563), 4770 states have call successors, (4770), 694 states have call predecessors, (4770), 687 states have return successors, (4809), 4669 states have call predecessors, (4809), 4767 states have call successors, (4809) [2024-11-09 07:17:34,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11599 states to 11599 states and 17142 transitions. [2024-11-09 07:17:34,343 INFO L78 Accepts]: Start accepts. Automaton has 11599 states and 17142 transitions. Word has length 160 [2024-11-09 07:17:34,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:17:34,344 INFO L471 AbstractCegarLoop]: Abstraction has 11599 states and 17142 transitions. [2024-11-09 07:17:34,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 07:17:34,344 INFO L276 IsEmpty]: Start isEmpty. Operand 11599 states and 17142 transitions. [2024-11-09 07:17:34,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-09 07:17:34,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:17:34,346 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:17:34,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 07:17:34,347 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:17:34,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:17:34,347 INFO L85 PathProgramCache]: Analyzing trace with hash -187970828, now seen corresponding path program 1 times [2024-11-09 07:17:34,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:17:34,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079212200] [2024-11-09 07:17:34,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:17:34,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:17:38,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:17:39,396 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2024-11-09 07:17:39,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:17:39,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079212200] [2024-11-09 07:17:39,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079212200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:17:39,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:17:39,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:17:39,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402984537] [2024-11-09 07:17:39,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:17:39,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:17:39,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:17:39,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:17:39,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:17:39,398 INFO L87 Difference]: Start difference. First operand 11599 states and 17142 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 07:17:41,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:43,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:45,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:52,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:17:58,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:17:58,136 INFO L93 Difference]: Finished difference Result 11605 states and 17147 transitions. [2024-11-09 07:17:58,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:17:58,136 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 154 [2024-11-09 07:17:58,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:17:58,191 INFO L225 Difference]: With dead ends: 11605 [2024-11-09 07:17:58,191 INFO L226 Difference]: Without dead ends: 11603 [2024-11-09 07:17:58,199 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:17:58,200 INFO L432 NwaCegarLoop]: 2339 mSDtfsCounter, 2520 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2521 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:17:58,200 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2521 Valid, 6997 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 696 Invalid, 3 Unknown, 0 Unchecked, 17.7s Time] [2024-11-09 07:17:58,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11603 states. [2024-11-09 07:17:59,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11603 to 11603. [2024-11-09 07:17:59,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11603 states, 6142 states have (on average 1.2318463041354608) internal successors, (7566), 6294 states have internal predecessors, (7566), 4770 states have call successors, (4770), 695 states have call predecessors, (4770), 688 states have return successors, (4809), 4669 states have call predecessors, (4809), 4767 states have call successors, (4809) [2024-11-09 07:17:59,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11603 states to 11603 states and 17145 transitions. [2024-11-09 07:17:59,230 INFO L78 Accepts]: Start accepts. Automaton has 11603 states and 17145 transitions. Word has length 154 [2024-11-09 07:17:59,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:17:59,231 INFO L471 AbstractCegarLoop]: Abstraction has 11603 states and 17145 transitions. [2024-11-09 07:17:59,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 07:17:59,231 INFO L276 IsEmpty]: Start isEmpty. Operand 11603 states and 17145 transitions. [2024-11-09 07:17:59,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-09 07:17:59,233 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:17:59,234 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 9, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:17:59,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 07:17:59,234 INFO L396 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)] === [2024-11-09 07:17:59,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:17:59,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1314855787, now seen corresponding path program 1 times [2024-11-09 07:17:59,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:17:59,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396540116] [2024-11-09 07:17:59,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:17:59,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:18:03,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:18:04,299 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2024-11-09 07:18:04,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:18:04,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396540116] [2024-11-09 07:18:04,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396540116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:18:04,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:18:04,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:18:04,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900675096] [2024-11-09 07:18:04,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:18:04,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:18:04,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:18:04,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:18:04,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:18:04,302 INFO L87 Difference]: Start difference. First operand 11603 states and 17145 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 07:18:06,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:08,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:10,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:16,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:19,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:21,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:18:21,936 INFO L93 Difference]: Finished difference Result 11609 states and 17150 transitions. [2024-11-09 07:18:21,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:18:21,937 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 159 [2024-11-09 07:18:21,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:18:22,019 INFO L225 Difference]: With dead ends: 11609 [2024-11-09 07:18:22,019 INFO L226 Difference]: Without dead ends: 11607 [2024-11-09 07:18:22,030 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:18:22,031 INFO L432 NwaCegarLoop]: 2339 mSDtfsCounter, 2519 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2520 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:18:22,031 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2520 Valid, 6997 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 696 Invalid, 3 Unknown, 0 Unchecked, 16.6s Time] [2024-11-09 07:18:22,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11607 states. [2024-11-09 07:18:23,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11607 to 11607. [2024-11-09 07:18:23,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11607 states, 6145 states have (on average 1.23173311635476) internal successors, (7569), 6297 states have internal predecessors, (7569), 4770 states have call successors, (4770), 696 states have call predecessors, (4770), 689 states have return successors, (4809), 4669 states have call predecessors, (4809), 4767 states have call successors, (4809) [2024-11-09 07:18:23,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11607 states to 11607 states and 17148 transitions. [2024-11-09 07:18:23,090 INFO L78 Accepts]: Start accepts. Automaton has 11607 states and 17148 transitions. Word has length 159 [2024-11-09 07:18:23,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:18:23,091 INFO L471 AbstractCegarLoop]: Abstraction has 11607 states and 17148 transitions. [2024-11-09 07:18:23,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 07:18:23,091 INFO L276 IsEmpty]: Start isEmpty. Operand 11607 states and 17148 transitions. [2024-11-09 07:18:23,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-09 07:18:23,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:18:23,096 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 9, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:18:23,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 07:18:23,096 INFO L396 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)] === [2024-11-09 07:18:23,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:18:23,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1844232020, now seen corresponding path program 1 times [2024-11-09 07:18:23,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:18:23,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837652901] [2024-11-09 07:18:23,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:18:23,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:18:28,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:18:28,897 INFO L134 CoverageAnalysis]: Checked inductivity of 397 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2024-11-09 07:18:28,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:18:28,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837652901] [2024-11-09 07:18:28,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837652901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:18:28,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:18:28,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:18:28,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953102854] [2024-11-09 07:18:28,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:18:28,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:18:28,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:18:28,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:18:28,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:18:28,900 INFO L87 Difference]: Start difference. First operand 11607 states and 17148 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 07:18:30,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:33,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:35,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:43,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:46,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:18:46,640 INFO L93 Difference]: Finished difference Result 11613 states and 17153 transitions. [2024-11-09 07:18:46,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:18:46,641 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 164 [2024-11-09 07:18:46,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:18:46,711 INFO L225 Difference]: With dead ends: 11613 [2024-11-09 07:18:46,711 INFO L226 Difference]: Without dead ends: 11611 [2024-11-09 07:18:46,719 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:18:46,719 INFO L432 NwaCegarLoop]: 2339 mSDtfsCounter, 2518 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2519 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:18:46,719 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2519 Valid, 6997 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 696 Invalid, 3 Unknown, 0 Unchecked, 16.5s Time] [2024-11-09 07:18:46,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11611 states. [2024-11-09 07:18:47,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11611 to 11611. [2024-11-09 07:18:47,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11611 states, 6148 states have (on average 1.2316200390370853) internal successors, (7572), 6300 states have internal predecessors, (7572), 4770 states have call successors, (4770), 697 states have call predecessors, (4770), 690 states have return successors, (4809), 4669 states have call predecessors, (4809), 4767 states have call successors, (4809) [2024-11-09 07:18:47,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11611 states to 11611 states and 17151 transitions. [2024-11-09 07:18:47,992 INFO L78 Accepts]: Start accepts. Automaton has 11611 states and 17151 transitions. Word has length 164 [2024-11-09 07:18:47,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:18:47,992 INFO L471 AbstractCegarLoop]: Abstraction has 11611 states and 17151 transitions. [2024-11-09 07:18:47,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-09 07:18:47,993 INFO L276 IsEmpty]: Start isEmpty. Operand 11611 states and 17151 transitions. [2024-11-09 07:18:47,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-09 07:18:47,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:18:47,997 INFO L215 NwaCegarLoop]: trace histogram [13, 12, 12, 9, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:18:47,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 07:18:47,998 INFO L396 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)] === [2024-11-09 07:18:47,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:18:47,998 INFO L85 PathProgramCache]: Analyzing trace with hash -284959819, now seen corresponding path program 1 times [2024-11-09 07:18:47,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:18:47,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905963794] [2024-11-09 07:18:47,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:18:47,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:18:53,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:18:53,933 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2024-11-09 07:18:53,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:18:53,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905963794] [2024-11-09 07:18:53,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905963794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:18:53,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:18:53,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:18:53,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915527109] [2024-11-09 07:18:53,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:18:53,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:18:53,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:18:53,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:18:53,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:18:53,937 INFO L87 Difference]: Start difference. First operand 11611 states and 17151 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-09 07:18:55,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:58,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:00,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:11,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:11,240 INFO L93 Difference]: Finished difference Result 11617 states and 17156 transitions. [2024-11-09 07:19:11,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:19:11,240 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 169 [2024-11-09 07:19:11,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:11,296 INFO L225 Difference]: With dead ends: 11617 [2024-11-09 07:19:11,296 INFO L226 Difference]: Without dead ends: 11613 [2024-11-09 07:19:11,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:19:11,304 INFO L432 NwaCegarLoop]: 2339 mSDtfsCounter, 2517 mSDsluCounter, 4658 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2518 SdHoareTripleChecker+Valid, 6997 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:11,304 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2518 Valid, 6997 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 696 Invalid, 3 Unknown, 0 Unchecked, 16.0s Time] [2024-11-09 07:19:11,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11613 states. [2024-11-09 07:19:12,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11613 to 11613. [2024-11-09 07:19:12,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11613 states, 6150 states have (on average 1.2313821138211383) internal successors, (7573), 6301 states have internal predecessors, (7573), 4770 states have call successors, (4770), 698 states have call predecessors, (4770), 690 states have return successors, (4809), 4669 states have call predecessors, (4809), 4767 states have call successors, (4809) [2024-11-09 07:19:12,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11613 states to 11613 states and 17152 transitions. [2024-11-09 07:19:12,552 INFO L78 Accepts]: Start accepts. Automaton has 11613 states and 17152 transitions. Word has length 169 [2024-11-09 07:19:12,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:12,553 INFO L471 AbstractCegarLoop]: Abstraction has 11613 states and 17152 transitions. [2024-11-09 07:19:12,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-09 07:19:12,554 INFO L276 IsEmpty]: Start isEmpty. Operand 11613 states and 17152 transitions. [2024-11-09 07:19:12,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-09 07:19:12,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:12,558 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 9, 6, 6, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:19:12,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 07:19:12,558 INFO L396 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)] === [2024-11-09 07:19:12,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:12,559 INFO L85 PathProgramCache]: Analyzing trace with hash -260109004, now seen corresponding path program 1 times [2024-11-09 07:19:12,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:12,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920197583] [2024-11-09 07:19:12,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:12,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:17,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:18,148 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2024-11-09 07:19:18,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:18,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920197583] [2024-11-09 07:19:18,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920197583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:19:18,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:19:18,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:19:18,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613365570] [2024-11-09 07:19:18,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:19:18,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:19:18,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:18,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:19:18,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:19:18,152 INFO L87 Difference]: Start difference. First operand 11613 states and 17152 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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) [2024-11-09 07:19:20,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:22,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:24,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:31,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:36,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:36,155 INFO L93 Difference]: Finished difference Result 11613 states and 17152 transitions. [2024-11-09 07:19:36,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:19:36,155 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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 185 [2024-11-09 07:19:36,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:36,203 INFO L225 Difference]: With dead ends: 11613 [2024-11-09 07:19:36,203 INFO L226 Difference]: Without dead ends: 11461 [2024-11-09 07:19:36,208 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:19:36,209 INFO L432 NwaCegarLoop]: 2337 mSDtfsCounter, 2507 mSDsluCounter, 4656 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2507 SdHoareTripleChecker+Valid, 6993 SdHoareTripleChecker+Invalid, 693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:36,209 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2507 Valid, 6993 Invalid, 693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 690 Invalid, 3 Unknown, 0 Unchecked, 16.7s Time] [2024-11-09 07:19:36,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11461 states. [2024-11-09 07:19:37,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11461 to 11461. [2024-11-09 07:19:37,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11461 states, 6071 states have (on average 1.2304397957502882) internal successors, (7470), 6206 states have internal predecessors, (7470), 4714 states have call successors, (4714), 680 states have call predecessors, (4714), 674 states have return successors, (4756), 4630 states have call predecessors, (4756), 4714 states have call successors, (4756) [2024-11-09 07:19:37,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11461 states to 11461 states and 16940 transitions. [2024-11-09 07:19:37,505 INFO L78 Accepts]: Start accepts. Automaton has 11461 states and 16940 transitions. Word has length 185 [2024-11-09 07:19:37,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:37,505 INFO L471 AbstractCegarLoop]: Abstraction has 11461 states and 16940 transitions. [2024-11-09 07:19:37,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 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) [2024-11-09 07:19:37,506 INFO L276 IsEmpty]: Start isEmpty. Operand 11461 states and 16940 transitions. [2024-11-09 07:19:37,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-09 07:19:37,508 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:37,508 INFO L215 NwaCegarLoop]: trace histogram [11, 6, 6, 5, 5, 5, 5, 5, 5, 3, 3, 3, 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] [2024-11-09 07:19:37,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 07:19:37,508 INFO L396 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)] === [2024-11-09 07:19:37,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:37,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1868844296, now seen corresponding path program 1 times [2024-11-09 07:19:37,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:37,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126848611] [2024-11-09 07:19:37,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:37,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:42,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:42,465 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2024-11-09 07:19:42,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:42,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126848611] [2024-11-09 07:19:42,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126848611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:19:42,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:19:42,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:19:42,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346291189] [2024-11-09 07:19:42,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:19:42,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:19:42,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:42,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:19:42,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:19:42,467 INFO L87 Difference]: Start difference. First operand 11461 states and 16940 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 07:19:44,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:46,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:52,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:55,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:58,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:58,313 INFO L93 Difference]: Finished difference Result 27090 states and 40074 transitions. [2024-11-09 07:19:58,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:19:58,313 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 173 [2024-11-09 07:19:58,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:58,385 INFO L225 Difference]: With dead ends: 27090 [2024-11-09 07:19:58,385 INFO L226 Difference]: Without dead ends: 15675 [2024-11-09 07:19:58,455 INFO L431 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 [2024-11-09 07:19:58,456 INFO L432 NwaCegarLoop]: 3867 mSDtfsCounter, 1742 mSDsluCounter, 2238 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 6105 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:58,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 6105 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 637 Invalid, 2 Unknown, 0 Unchecked, 14.1s Time] [2024-11-09 07:19:58,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15675 states. [2024-11-09 07:20:00,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15675 to 15667. [2024-11-09 07:20:00,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15667 states, 8293 states have (on average 1.2293500542626312) internal successors, (10195), 8467 states have internal predecessors, (10195), 6443 states have call successors, (6443), 935 states have call predecessors, (6443), 929 states have return successors, (6485), 6341 states have call predecessors, (6485), 6443 states have call successors, (6485) [2024-11-09 07:20:00,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15667 states to 15667 states and 23123 transitions. [2024-11-09 07:20:00,187 INFO L78 Accepts]: Start accepts. Automaton has 15667 states and 23123 transitions. Word has length 173 [2024-11-09 07:20:00,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:20:00,187 INFO L471 AbstractCegarLoop]: Abstraction has 15667 states and 23123 transitions. [2024-11-09 07:20:00,188 INFO L472 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 07:20:00,188 INFO L276 IsEmpty]: Start isEmpty. Operand 15667 states and 23123 transitions. [2024-11-09 07:20:00,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-09 07:20:00,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:20:00,191 INFO L215 NwaCegarLoop]: trace histogram [13, 10, 10, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:20:00,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-09 07:20:00,192 INFO L396 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)] === [2024-11-09 07:20:00,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:20:00,192 INFO L85 PathProgramCache]: Analyzing trace with hash 426903052, now seen corresponding path program 1 times [2024-11-09 07:20:00,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:20:00,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506227689] [2024-11-09 07:20:00,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:20:00,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:20:05,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:20:06,526 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-11-09 07:20:06,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:20:06,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506227689] [2024-11-09 07:20:06,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506227689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:20:06,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:20:06,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:20:06,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128483103] [2024-11-09 07:20:06,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:20:06,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:20:06,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:20:06,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:20:06,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:20:06,529 INFO L87 Difference]: Start difference. First operand 15667 states and 23123 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 07:20:08,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:10,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:12,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:19,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:23,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:28,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:20:28,483 INFO L93 Difference]: Finished difference Result 15667 states and 23123 transitions. [2024-11-09 07:20:28,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:20:28,484 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 236 [2024-11-09 07:20:28,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:20:28,579 INFO L225 Difference]: With dead ends: 15667 [2024-11-09 07:20:28,580 INFO L226 Difference]: Without dead ends: 15665 [2024-11-09 07:20:28,592 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:20:28,593 INFO L432 NwaCegarLoop]: 3032 mSDtfsCounter, 1794 mSDsluCounter, 7464 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 10496 SdHoareTripleChecker+Invalid, 950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:20:28,594 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 10496 Invalid, 950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 946 Invalid, 3 Unknown, 0 Unchecked, 20.2s Time] [2024-11-09 07:20:28,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15665 states. [2024-11-09 07:20:30,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15665 to 15665. [2024-11-09 07:20:30,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15665 states, 8292 states have (on average 1.2282923299565847) internal successors, (10185), 8465 states have internal predecessors, (10185), 6443 states have call successors, (6443), 935 states have call predecessors, (6443), 929 states have return successors, (6485), 6341 states have call predecessors, (6485), 6443 states have call successors, (6485) [2024-11-09 07:20:30,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15665 states to 15665 states and 23113 transitions. [2024-11-09 07:20:30,647 INFO L78 Accepts]: Start accepts. Automaton has 15665 states and 23113 transitions. Word has length 236 [2024-11-09 07:20:30,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:20:30,648 INFO L471 AbstractCegarLoop]: Abstraction has 15665 states and 23113 transitions. [2024-11-09 07:20:30,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 07:20:30,648 INFO L276 IsEmpty]: Start isEmpty. Operand 15665 states and 23113 transitions. [2024-11-09 07:20:30,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-09 07:20:30,651 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:20:30,652 INFO L215 NwaCegarLoop]: trace histogram [13, 11, 11, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:20:30,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-09 07:20:30,652 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:20:30,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:20:30,653 INFO L85 PathProgramCache]: Analyzing trace with hash -2123404081, now seen corresponding path program 1 times [2024-11-09 07:20:30,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:20:30,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499239356] [2024-11-09 07:20:30,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:20:30,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:20:35,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:20:36,475 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2024-11-09 07:20:36,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:20:36,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499239356] [2024-11-09 07:20:36,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499239356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:20:36,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:20:36,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:20:36,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159045917] [2024-11-09 07:20:36,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:20:36,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:20:36,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:20:36,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:20:36,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:20:36,478 INFO L87 Difference]: Start difference. First operand 15665 states and 23113 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 07:20:38,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:40,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:42,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:45,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:59,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:20:59,073 INFO L93 Difference]: Finished difference Result 15665 states and 23113 transitions. [2024-11-09 07:20:59,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:20:59,073 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 264 [2024-11-09 07:20:59,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:20:59,093 INFO L225 Difference]: With dead ends: 15665 [2024-11-09 07:20:59,093 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 07:20:59,174 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:20:59,175 INFO L432 NwaCegarLoop]: 2346 mSDtfsCounter, 1506 mSDsluCounter, 6379 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 8725 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:20:59,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1507 Valid, 8725 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 888 Invalid, 4 Unknown, 0 Unchecked, 20.8s Time] [2024-11-09 07:20:59,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 07:20:59,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 07:20:59,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:20:59,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 07:20:59,193 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 264 [2024-11-09 07:20:59,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:20:59,193 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 07:20:59,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 07:20:59,194 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 07:20:59,194 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 07:20:59,197 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-09 07:20:59,199 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-11-09 07:20:59,199 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2024-11-09 07:20:59,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-09 07:20:59,203 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:20:59,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-09 07:21:27,825 WARN L286 SmtUtils]: Spent 6.14s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:21:34,070 WARN L286 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:21:47,280 WARN L286 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:21:53,498 WARN L286 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:22:01,142 WARN L286 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:22:09,265 WARN L286 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:22:15,229 WARN L286 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:22:21,019 WARN L286 SmtUtils]: Spent 5.78s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:22:32,180 WARN L286 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:22:38,058 WARN L286 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:22:43,938 WARN L286 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:22:55,655 WARN L286 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:23:13,176 WARN L286 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:23:24,437 WARN L286 SmtUtils]: Spent 6.07s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:23:29,989 WARN L286 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:23:41,161 WARN L286 SmtUtils]: Spent 9.61s on a formula simplification. DAG size of input: 127 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:23:47,203 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:23:52,863 WARN L286 SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:23:59,158 WARN L286 SmtUtils]: Spent 5.53s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:24:09,693 WARN L286 SmtUtils]: Spent 5.67s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:24:20,881 WARN L286 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:24:37,427 WARN L286 SmtUtils]: Spent 5.65s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:24:45,836 WARN L286 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:24:53,947 WARN L286 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:25:02,046 WARN L286 SmtUtils]: Spent 5.55s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:25:07,274 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 96 DAG size of output: 30 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:25:13,709 WARN L286 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:25:20,845 WARN L286 SmtUtils]: Spent 5.62s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:25:26,222 WARN L286 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 93 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:25:31,735 WARN L286 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:25:38,235 WARN L286 SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:25:45,453 WARN L286 SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:25:51,325 WARN L286 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:25:57,006 WARN L286 SmtUtils]: Spent 5.68s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:26:02,634 WARN L286 SmtUtils]: Spent 5.62s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:26:10,290 WARN L286 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 97 DAG size of output: 34 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter)