./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/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_a8cee619-196a-48f6-a9db-c82659ebfce1/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/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_a8cee619-196a-48f6-a9db-c82659ebfce1/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 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:59:42,207 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:59:42,348 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:59:42,357 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:59:42,358 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:59:42,423 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:59:42,424 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:59:42,424 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:59:42,426 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:59:42,428 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:59:42,430 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:59:42,431 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:59:42,431 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:59:42,432 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:59:42,432 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:59:42,432 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:59:42,433 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:59:42,433 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:59:42,433 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:59:42,434 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:59:42,434 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:59:42,439 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:59:42,440 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:59:42,440 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:59:42,440 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:59:42,441 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:59:42,441 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:59:42,441 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:59:42,442 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:59:42,442 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:59:42,442 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:59:42,462 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:59:42,462 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:59:42,463 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:59:42,463 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:59:42,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:59:42,464 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:59:42,464 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:59:42,464 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:59:42,465 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:59:42,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:59:42,465 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:59:42,466 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:59:42,466 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:59:42,467 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_a8cee619-196a-48f6-a9db-c82659ebfce1/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_a8cee619-196a-48f6-a9db-c82659ebfce1/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 -> 6c1be66de5de44f99e184f931232a9d8bcb0b8fd4712efbcede070913355a2c0 [2024-11-09 06:59:42,827 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:59:42,891 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:59:42,894 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:59:42,896 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:59:42,897 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:59:42,899 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i Unable to find full path for "g++" [2024-11-09 06:59:45,368 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:59:46,163 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:59:46,164 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-09 06:59:46,232 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/bin/utaipan-verify-YMUCfTKeje/data/d408c3dea/e7ef88cec47b4803bc73b42ba8456fcd/FLAG1f7f59918 [2024-11-09 06:59:46,254 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/bin/utaipan-verify-YMUCfTKeje/data/d408c3dea/e7ef88cec47b4803bc73b42ba8456fcd [2024-11-09 06:59:46,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:59:46,260 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:59:46,261 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:59:46,261 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:59:46,270 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:59:46,271 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:59:46" (1/1) ... [2024-11-09 06:59:46,273 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4126b10d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:46, skipping insertion in model container [2024-11-09 06:59:46,273 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:59:46" (1/1) ... [2024-11-09 06:59:46,477 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:59:49,557 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_a8cee619-196a-48f6-a9db-c82659ebfce1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2024-11-09 06:59:49,562 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_a8cee619-196a-48f6-a9db-c82659ebfce1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2024-11-09 06:59:49,563 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_a8cee619-196a-48f6-a9db-c82659ebfce1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2024-11-09 06:59:49,564 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_a8cee619-196a-48f6-a9db-c82659ebfce1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2024-11-09 06:59:49,582 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:59:49,716 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:59:49,889 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"); [5761] [2024-11-09 06:59:49,891 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)); [5768] [2024-11-09 06:59:49,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5775] [2024-11-09 06:59:49,894 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5805-5806] [2024-11-09 06:59:49,894 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"); [5811-5813] [2024-11-09 06:59:49,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5894] [2024-11-09 06:59:49,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5902] [2024-11-09 06:59:50,273 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_a8cee619-196a-48f6-a9db-c82659ebfce1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2024-11-09 06:59:50,278 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_a8cee619-196a-48f6-a9db-c82659ebfce1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2024-11-09 06:59:50,278 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_a8cee619-196a-48f6-a9db-c82659ebfce1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2024-11-09 06:59:50,279 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_a8cee619-196a-48f6-a9db-c82659ebfce1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2024-11-09 06:59:50,291 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:59:50,433 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:59:50,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50 WrapperNode [2024-11-09 06:59:50,433 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:59:50,435 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:59:50,435 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:59:50,435 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:59:50,444 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (1/1) ... [2024-11-09 06:59:50,543 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (1/1) ... [2024-11-09 06:59:50,799 INFO L138 Inliner]: procedures = 385, calls = 2103, calls flagged for inlining = 151, calls inlined = 130, statements flattened = 4713 [2024-11-09 06:59:50,802 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:59:50,802 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:59:50,803 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:59:50,803 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:59:50,814 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (1/1) ... [2024-11-09 06:59:50,815 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (1/1) ... [2024-11-09 06:59:50,929 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (1/1) ... [2024-11-09 06:59:50,929 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (1/1) ... [2024-11-09 06:59:51,066 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (1/1) ... [2024-11-09 06:59:51,098 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (1/1) ... [2024-11-09 06:59:51,128 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (1/1) ... [2024-11-09 06:59:51,151 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (1/1) ... [2024-11-09 06:59:51,188 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:59:51,191 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:59:51,191 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:59:51,191 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:59:51,192 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (1/1) ... [2024-11-09 06:59:51,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:59:51,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:59:51,233 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:59:51,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8cee619-196a-48f6-a9db-c82659ebfce1/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:59:51,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 06:59:51,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 06:59:51,273 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2024-11-09 06:59:51,273 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2024-11-09 06:59:51,273 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-09 06:59:51,274 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-09 06:59:51,274 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 06:59:51,275 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 06:59:51,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:59:51,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:59:51,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2024-11-09 06:59:51,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2024-11-09 06:59:51,276 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 06:59:51,276 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 06:59:51,277 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2024-11-09 06:59:51,277 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2024-11-09 06:59:51,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 06:59:51,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 06:59:51,277 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2024-11-09 06:59:51,277 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2024-11-09 06:59:51,277 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2024-11-09 06:59:51,279 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2024-11-09 06:59:51,280 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-09 06:59:51,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-09 06:59:51,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 06:59:51,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 06:59:51,280 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2024-11-09 06:59:51,281 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2024-11-09 06:59:51,281 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2024-11-09 06:59:51,281 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2024-11-09 06:59:51,281 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-09 06:59:51,281 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-09 06:59:51,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 06:59:51,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 06:59:51,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:59:51,282 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2024-11-09 06:59:51,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2024-11-09 06:59:51,282 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2024-11-09 06:59:51,283 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2024-11-09 06:59:51,283 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-09 06:59:51,283 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-09 06:59:51,283 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2024-11-09 06:59:51,283 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2024-11-09 06:59:51,283 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 06:59:51,283 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 06:59:51,284 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2024-11-09 06:59:51,284 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2024-11-09 06:59:51,284 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2024-11-09 06:59:51,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2024-11-09 06:59:51,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:59:51,284 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2024-11-09 06:59:51,284 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2024-11-09 06:59:51,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-09 06:59:51,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2024-11-09 06:59:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2024-11-09 06:59:51,285 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2024-11-09 06:59:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 06:59:51,285 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 06:59:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:59:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 06:59:51,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 06:59:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2024-11-09 06:59:51,286 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2024-11-09 06:59:51,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:59:51,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:59:51,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:59:51,286 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2024-11-09 06:59:51,286 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2024-11-09 06:59:51,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 06:59:51,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 06:59:51,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 06:59:51,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 06:59:51,290 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-09 06:59:51,290 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-09 06:59:51,290 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2024-11-09 06:59:51,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2024-11-09 06:59:51,291 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2024-11-09 06:59:51,292 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2024-11-09 06:59:51,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 06:59:51,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 06:59:51,292 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2024-11-09 06:59:51,292 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2024-11-09 06:59:51,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:59:51,292 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2024-11-09 06:59:51,293 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2024-11-09 06:59:51,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:59:51,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 06:59:51,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 06:59:51,293 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 06:59:51,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 06:59:51,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:59:51,293 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:59:51,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:59:51,294 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:59:51,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:59:51,295 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2024-11-09 06:59:51,296 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2024-11-09 06:59:51,296 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 06:59:51,296 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 06:59:51,297 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 06:59:51,297 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 06:59:51,297 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2024-11-09 06:59:51,297 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2024-11-09 06:59:51,297 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2024-11-09 06:59:51,297 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2024-11-09 06:59:51,297 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 06:59:51,298 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 06:59:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 06:59:51,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 06:59:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2024-11-09 06:59:51,299 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2024-11-09 06:59:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:59:51,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:59:51,300 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2024-11-09 06:59:51,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2024-11-09 06:59:51,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:59:51,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:59:51,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 06:59:51,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 06:59:51,300 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2024-11-09 06:59:51,301 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2024-11-09 06:59:51,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 06:59:51,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 06:59:51,301 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-09 06:59:51,301 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-09 06:59:51,301 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2024-11-09 06:59:51,301 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2024-11-09 06:59:51,301 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2024-11-09 06:59:51,301 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2024-11-09 06:59:51,301 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 06:59:51,302 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 06:59:51,302 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2024-11-09 06:59:51,302 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2024-11-09 06:59:51,302 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2024-11-09 06:59:51,302 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2024-11-09 06:59:51,302 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 06:59:51,302 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 06:59:51,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:59:51,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:59:51,302 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2024-11-09 06:59:51,303 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2024-11-09 06:59:51,303 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:59:51,303 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:59:51,303 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 06:59:51,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 06:59:51,303 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-09 06:59:51,303 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-09 06:59:51,303 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 06:59:51,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 06:59:51,306 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 06:59:51,306 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 06:59:51,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 06:59:51,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 06:59:51,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 06:59:51,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 06:59:51,307 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2024-11-09 06:59:51,307 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2024-11-09 06:59:51,308 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-09 06:59:51,308 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-09 06:59:51,308 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-09 06:59:51,309 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-09 06:59:51,309 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 06:59:51,309 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 06:59:51,309 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 06:59:51,309 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 06:59:51,310 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 06:59:51,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 06:59:51,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:59:51,310 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-09 06:59:51,310 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-09 06:59:51,310 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2024-11-09 06:59:51,310 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2024-11-09 06:59:51,311 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-09 06:59:51,311 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-09 06:59:51,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:59:51,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:59:51,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-09 06:59:51,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2024-11-09 06:59:51,311 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2024-11-09 06:59:51,311 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2024-11-09 06:59:51,311 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2024-11-09 06:59:51,312 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2024-11-09 06:59:51,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 06:59:51,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 06:59:51,312 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2024-11-09 06:59:51,312 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2024-11-09 06:59:51,312 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2024-11-09 06:59:51,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2024-11-09 06:59:51,312 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2024-11-09 06:59:51,312 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2024-11-09 06:59:51,312 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-09 06:59:51,313 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-09 06:59:51,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:59:51,313 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-09 06:59:51,313 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-09 06:59:51,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 06:59:51,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 06:59:51,313 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2024-11-09 06:59:51,313 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2024-11-09 06:59:52,142 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:59:52,147 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:59:52,522 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 07:00:02,844 INFO L? ?]: Removed 1844 outVars from TransFormulas that were not future-live. [2024-11-09 07:00:02,845 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:00:04,992 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:00:04,992 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 07:00:04,993 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:00:04 BoogieIcfgContainer [2024-11-09 07:00:04,993 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:00:04,996 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:00:04,996 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:00:04,999 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:00:05,000 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:59:46" (1/3) ... [2024-11-09 07:00:05,002 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a9ada31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:00:05, skipping insertion in model container [2024-11-09 07:00:05,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:59:50" (2/3) ... [2024-11-09 07:00:05,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a9ada31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:00:05, skipping insertion in model container [2024-11-09 07:00:05,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:00:04" (3/3) ... [2024-11-09 07:00:05,004 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2024-11-09 07:00:05,027 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:00:05,027 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 07:00:05,187 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:00:05,195 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;@50e1aa67, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:00:05,196 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 07:00:05,214 INFO L276 IsEmpty]: Start isEmpty. Operand has 1673 states, 891 states have (on average 1.2401795735129069) internal successors, (1105), 921 states have internal predecessors, (1105), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) [2024-11-09 07:00:05,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-09 07:00:05,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:05,224 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 07:00:05,225 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:00:05,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:05,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1190799569, now seen corresponding path program 1 times [2024-11-09 07:00:05,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:05,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742559967] [2024-11-09 07:00:05,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:05,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:11,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:12,919 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:00:12,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:12,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742559967] [2024-11-09 07:00:12,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742559967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:12,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:00:12,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:00:12,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265609232] [2024-11-09 07:00:12,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:12,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:00:12,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:12,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:00:12,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:00:12,982 INFO L87 Difference]: Start difference. First operand has 1673 states, 891 states have (on average 1.2401795735129069) internal successors, (1105), 921 states have internal predecessors, (1105), 687 states have call successors, (687), 92 states have call predecessors, (687), 91 states have return successors, (684), 673 states have call predecessors, (684), 684 states have call successors, (684) Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 07:00:15,091 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:00:17,273 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:00:19,498 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:00:27,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:27,963 INFO L93 Difference]: Finished difference Result 3324 states and 4952 transitions. [2024-11-09 07:00:27,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:00:27,966 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 39 [2024-11-09 07:00:27,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:28,033 INFO L225 Difference]: With dead ends: 3324 [2024-11-09 07:00:28,036 INFO L226 Difference]: Without dead ends: 1667 [2024-11-09 07:00:28,062 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:00:28,067 INFO L432 NwaCegarLoop]: 2270 mSDtfsCounter, 2458 mSDsluCounter, 4525 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2459 SdHoareTripleChecker+Valid, 6795 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:28,069 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2459 Valid, 6795 Invalid, 617 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 614 Invalid, 3 Unknown, 0 Unchecked, 14.5s Time] [2024-11-09 07:00:28,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1667 states. [2024-11-09 07:00:28,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1667 to 1667. [2024-11-09 07:00:28,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 889 states have (on average 1.235095613048369) internal successors, (1098), 919 states have internal predecessors, (1098), 684 states have call successors, (684), 92 states have call predecessors, (684), 91 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-09 07:00:28,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2463 transitions. [2024-11-09 07:00:28,381 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2463 transitions. Word has length 39 [2024-11-09 07:00:28,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:28,383 INFO L471 AbstractCegarLoop]: Abstraction has 1667 states and 2463 transitions. [2024-11-09 07:00:28,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 07:00:28,384 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2463 transitions. [2024-11-09 07:00:28,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 07:00:28,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:28,389 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 07:00:28,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:00:28,390 INFO L396 AbstractCegarLoop]: === Iteration 2 === 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:00:28,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:28,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1971090819, now seen corresponding path program 1 times [2024-11-09 07:00:28,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:28,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620907503] [2024-11-09 07:00:28,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:28,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:33,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:35,030 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 07:00:35,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:35,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620907503] [2024-11-09 07:00:35,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620907503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:35,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:00:35,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:00:35,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836450760] [2024-11-09 07:00:35,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:35,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:00:35,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:35,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:00:35,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:00:35,042 INFO L87 Difference]: Start difference. First operand 1667 states and 2463 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:00:37,107 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:00:39,287 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:00:41,510 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:00:47,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:00:51,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:00:51,368 INFO L93 Difference]: Finished difference Result 1673 states and 2468 transitions. [2024-11-09 07:00:51,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:00:51,369 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2024-11-09 07:00:51,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:00:51,390 INFO L225 Difference]: With dead ends: 1673 [2024-11-09 07:00:51,391 INFO L226 Difference]: Without dead ends: 1671 [2024-11-09 07:00:51,393 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:00:51,394 INFO L432 NwaCegarLoop]: 2262 mSDtfsCounter, 2440 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2441 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:00:51,395 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2441 Valid, 6766 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 615 Invalid, 3 Unknown, 0 Unchecked, 16.0s Time] [2024-11-09 07:00:51,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2024-11-09 07:00:51,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1671. [2024-11-09 07:00:51,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1671 states, 892 states have (on average 1.234304932735426) internal successors, (1101), 922 states have internal predecessors, (1101), 684 states have call successors, (684), 93 states have call predecessors, (684), 92 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-09 07:00:51,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2466 transitions. [2024-11-09 07:00:51,541 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2466 transitions. Word has length 47 [2024-11-09 07:00:51,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:00:51,542 INFO L471 AbstractCegarLoop]: Abstraction has 1671 states and 2466 transitions. [2024-11-09 07:00:51,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 07:00:51,542 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2466 transitions. [2024-11-09 07:00:51,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 07:00:51,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:00:51,547 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-09 07:00:51,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:00:51,549 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:00:51,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:00:51,549 INFO L85 PathProgramCache]: Analyzing trace with hash -336548547, now seen corresponding path program 1 times [2024-11-09 07:00:51,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:00:51,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232656633] [2024-11-09 07:00:51,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:00:51,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:00:58,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:00:59,130 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 07:00:59,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:00:59,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232656633] [2024-11-09 07:00:59,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232656633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:00:59,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:00:59,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:00:59,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225514482] [2024-11-09 07:00:59,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:00:59,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:00:59,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:00:59,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:00:59,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:00:59,137 INFO L87 Difference]: Start difference. First operand 1671 states and 2466 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 07:01:01,203 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:01:03,367 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:01:05,561 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:01:09,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:15,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:01:15,364 INFO L93 Difference]: Finished difference Result 1677 states and 2471 transitions. [2024-11-09 07:01:15,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:01:15,365 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2024-11-09 07:01:15,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:01:15,384 INFO L225 Difference]: With dead ends: 1677 [2024-11-09 07:01:15,385 INFO L226 Difference]: Without dead ends: 1675 [2024-11-09 07:01:15,387 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:01:15,388 INFO L432 NwaCegarLoop]: 2262 mSDtfsCounter, 2439 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2440 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:01:15,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2440 Valid, 6766 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 615 Invalid, 3 Unknown, 0 Unchecked, 15.9s Time] [2024-11-09 07:01:15,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1675 states. [2024-11-09 07:01:15,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1675 to 1675. [2024-11-09 07:01:15,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1675 states, 895 states have (on average 1.2335195530726257) internal successors, (1104), 925 states have internal predecessors, (1104), 684 states have call successors, (684), 94 states have call predecessors, (684), 93 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-09 07:01:15,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1675 states to 1675 states and 2469 transitions. [2024-11-09 07:01:15,593 INFO L78 Accepts]: Start accepts. Automaton has 1675 states and 2469 transitions. Word has length 52 [2024-11-09 07:01:15,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:01:15,596 INFO L471 AbstractCegarLoop]: Abstraction has 1675 states and 2469 transitions. [2024-11-09 07:01:15,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 07:01:15,597 INFO L276 IsEmpty]: Start isEmpty. Operand 1675 states and 2469 transitions. [2024-11-09 07:01:15,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-09 07:01:15,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:01:15,603 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2024-11-09 07:01:15,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 07:01:15,603 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:01:15,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:01:15,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1722752587, now seen corresponding path program 1 times [2024-11-09 07:01:15,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:01:15,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755386720] [2024-11-09 07:01:15,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:01:15,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:01:20,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:01:21,428 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-09 07:01:21,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:01:21,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755386720] [2024-11-09 07:01:21,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755386720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:01:21,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:01:21,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:01:21,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463219451] [2024-11-09 07:01:21,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:01:21,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:01:21,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:01:21,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:01:21,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:01:21,432 INFO L87 Difference]: Start difference. First operand 1675 states and 2469 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 07:01:23,494 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:01:25,644 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:01:27,871 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:01:33,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:35,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:01:35,992 INFO L93 Difference]: Finished difference Result 1681 states and 2474 transitions. [2024-11-09 07:01:35,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:01:35,994 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 54 [2024-11-09 07:01:35,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:01:36,012 INFO L225 Difference]: With dead ends: 1681 [2024-11-09 07:01:36,012 INFO L226 Difference]: Without dead ends: 1679 [2024-11-09 07:01:36,015 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:01:36,016 INFO L432 NwaCegarLoop]: 2262 mSDtfsCounter, 2441 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2442 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:01:36,016 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2442 Valid, 6766 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 615 Invalid, 3 Unknown, 0 Unchecked, 14.3s Time] [2024-11-09 07:01:36,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1679 states. [2024-11-09 07:01:36,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1679 to 1679. [2024-11-09 07:01:36,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1679 states, 898 states have (on average 1.2327394209354121) internal successors, (1107), 928 states have internal predecessors, (1107), 684 states have call successors, (684), 95 states have call predecessors, (684), 94 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-09 07:01:36,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1679 states to 1679 states and 2472 transitions. [2024-11-09 07:01:36,174 INFO L78 Accepts]: Start accepts. Automaton has 1679 states and 2472 transitions. Word has length 54 [2024-11-09 07:01:36,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:01:36,175 INFO L471 AbstractCegarLoop]: Abstraction has 1679 states and 2472 transitions. [2024-11-09 07:01:36,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 07:01:36,175 INFO L276 IsEmpty]: Start isEmpty. Operand 1679 states and 2472 transitions. [2024-11-09 07:01:36,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-09 07:01:36,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:01:36,179 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 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] [2024-11-09 07:01:36,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 07:01:36,180 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:01:36,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:01:36,180 INFO L85 PathProgramCache]: Analyzing trace with hash 717846959, now seen corresponding path program 1 times [2024-11-09 07:01:36,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:01:36,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35158725] [2024-11-09 07:01:36,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:01:36,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:01:40,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:01:41,694 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-09 07:01:41,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:01:41,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35158725] [2024-11-09 07:01:41,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35158725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:01:41,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:01:41,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:01:41,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757452564] [2024-11-09 07:01:41,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:01:41,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:01:41,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:01:41,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:01:41,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:01:41,700 INFO L87 Difference]: Start difference. First operand 1679 states and 2472 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 07:01:43,769 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:01:45,950 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:01:48,155 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:01:53,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:01:54,665 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:01:57,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:01:57,733 INFO L93 Difference]: Finished difference Result 1685 states and 2477 transitions. [2024-11-09 07:01:57,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:01:57,734 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 59 [2024-11-09 07:01:57,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:01:57,751 INFO L225 Difference]: With dead ends: 1685 [2024-11-09 07:01:57,751 INFO L226 Difference]: Without dead ends: 1683 [2024-11-09 07:01:57,754 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:01:57,755 INFO L432 NwaCegarLoop]: 2262 mSDtfsCounter, 2440 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2441 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:01:57,756 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2441 Valid, 6766 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 615 Invalid, 3 Unknown, 0 Unchecked, 15.7s Time] [2024-11-09 07:01:57,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2024-11-09 07:01:57,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1683. [2024-11-09 07:01:57,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 901 states have (on average 1.2319644839067703) internal successors, (1110), 931 states have internal predecessors, (1110), 684 states have call successors, (684), 96 states have call predecessors, (684), 95 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-09 07:01:57,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2475 transitions. [2024-11-09 07:01:57,921 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2475 transitions. Word has length 59 [2024-11-09 07:01:57,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:01:57,924 INFO L471 AbstractCegarLoop]: Abstraction has 1683 states and 2475 transitions. [2024-11-09 07:01:57,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 07:01:57,924 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2475 transitions. [2024-11-09 07:01:57,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-09 07:01:57,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:01:57,927 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 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] [2024-11-09 07:01:57,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 07:01:57,927 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:01:57,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:01:57,928 INFO L85 PathProgramCache]: Analyzing trace with hash -625888117, now seen corresponding path program 1 times [2024-11-09 07:01:57,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:01:57,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117063905] [2024-11-09 07:01:57,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:01:57,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:02:02,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:02:03,553 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-09 07:02:03,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:02:03,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117063905] [2024-11-09 07:02:03,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117063905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:02:03,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:02:03,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:02:03,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159228908] [2024-11-09 07:02:03,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:02:03,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:02:03,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:02:03,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:02:03,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:02:03,555 INFO L87 Difference]: Start difference. First operand 1683 states and 2475 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 07:02:05,617 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:02:07,773 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:02:09,995 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:02:17,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:02:17,926 INFO L93 Difference]: Finished difference Result 1689 states and 2480 transitions. [2024-11-09 07:02:17,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:02:17,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 64 [2024-11-09 07:02:17,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:02:17,944 INFO L225 Difference]: With dead ends: 1689 [2024-11-09 07:02:17,944 INFO L226 Difference]: Without dead ends: 1687 [2024-11-09 07:02:17,947 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:02:17,948 INFO L432 NwaCegarLoop]: 2262 mSDtfsCounter, 2439 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2440 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:02:17,948 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2440 Valid, 6766 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 615 Invalid, 3 Unknown, 0 Unchecked, 14.1s Time] [2024-11-09 07:02:17,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1687 states. [2024-11-09 07:02:18,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1687 to 1687. [2024-11-09 07:02:18,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1687 states, 904 states have (on average 1.2311946902654867) internal successors, (1113), 934 states have internal predecessors, (1113), 684 states have call successors, (684), 97 states have call predecessors, (684), 96 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-09 07:02:18,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 2478 transitions. [2024-11-09 07:02:18,119 INFO L78 Accepts]: Start accepts. Automaton has 1687 states and 2478 transitions. Word has length 64 [2024-11-09 07:02:18,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:02:18,119 INFO L471 AbstractCegarLoop]: Abstraction has 1687 states and 2478 transitions. [2024-11-09 07:02:18,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 07:02:18,120 INFO L276 IsEmpty]: Start isEmpty. Operand 1687 states and 2478 transitions. [2024-11-09 07:02:18,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 07:02:18,122 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:02:18,123 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 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] [2024-11-09 07:02:18,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 07:02:18,123 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:02:18,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:02:18,124 INFO L85 PathProgramCache]: Analyzing trace with hash 953294013, now seen corresponding path program 1 times [2024-11-09 07:02:18,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:02:18,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299596208] [2024-11-09 07:02:18,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:02:18,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:02:22,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:02:23,529 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 07:02:23,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:02:23,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299596208] [2024-11-09 07:02:23,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299596208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:02:23,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:02:23,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:02:23,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965021060] [2024-11-09 07:02:23,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:02:23,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:02:23,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:02:23,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:02:23,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:02:23,533 INFO L87 Difference]: Start difference. First operand 1687 states and 2478 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 07:02:25,598 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:02:27,764 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:02:29,958 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:02:34,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:02:35,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:02:40,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:02:40,817 INFO L93 Difference]: Finished difference Result 1693 states and 2483 transitions. [2024-11-09 07:02:40,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:02:40,817 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2024-11-09 07:02:40,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:02:40,833 INFO L225 Difference]: With dead ends: 1693 [2024-11-09 07:02:40,833 INFO L226 Difference]: Without dead ends: 1691 [2024-11-09 07:02:40,834 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:02:40,835 INFO L432 NwaCegarLoop]: 2262 mSDtfsCounter, 2435 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2436 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:02:40,835 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2436 Valid, 6766 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 615 Invalid, 3 Unknown, 0 Unchecked, 17.0s Time] [2024-11-09 07:02:40,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1691 states. [2024-11-09 07:02:41,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1691 to 1691. [2024-11-09 07:02:41,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1691 states, 907 states have (on average 1.2304299889746417) internal successors, (1116), 937 states have internal predecessors, (1116), 684 states have call successors, (684), 98 states have call predecessors, (684), 97 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-09 07:02:41,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1691 states to 1691 states and 2481 transitions. [2024-11-09 07:02:41,026 INFO L78 Accepts]: Start accepts. Automaton has 1691 states and 2481 transitions. Word has length 72 [2024-11-09 07:02:41,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:02:41,027 INFO L471 AbstractCegarLoop]: Abstraction has 1691 states and 2481 transitions. [2024-11-09 07:02:41,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 07:02:41,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1691 states and 2481 transitions. [2024-11-09 07:02:41,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-09 07:02:41,030 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:02:41,030 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 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] [2024-11-09 07:02:41,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 07:02:41,030 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:02:41,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:02:41,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1883964995, now seen corresponding path program 1 times [2024-11-09 07:02:41,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:02:41,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334003069] [2024-11-09 07:02:41,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:02:41,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:02:46,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:02:47,208 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-09 07:02:47,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:02:47,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334003069] [2024-11-09 07:02:47,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334003069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:02:47,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:02:47,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:02:47,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641543248] [2024-11-09 07:02:47,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:02:47,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:02:47,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:02:47,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:02:47,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:02:47,211 INFO L87 Difference]: Start difference. First operand 1691 states and 2481 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 07:02:49,281 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:02:51,439 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:02:53,643 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:02:57,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:03:03,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:03:03,774 INFO L93 Difference]: Finished difference Result 1697 states and 2486 transitions. [2024-11-09 07:03:03,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:03:03,774 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 77 [2024-11-09 07:03:03,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:03:03,793 INFO L225 Difference]: With dead ends: 1697 [2024-11-09 07:03:03,793 INFO L226 Difference]: Without dead ends: 1695 [2024-11-09 07:03:03,795 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:03:03,796 INFO L432 NwaCegarLoop]: 2262 mSDtfsCounter, 2434 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2435 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:03:03,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2435 Valid, 6766 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 614 Invalid, 4 Unknown, 0 Unchecked, 16.3s Time] [2024-11-09 07:03:03,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1695 states. [2024-11-09 07:03:04,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1695 to 1695. [2024-11-09 07:03:04,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1695 states, 910 states have (on average 1.2296703296703297) internal successors, (1119), 940 states have internal predecessors, (1119), 684 states have call successors, (684), 99 states have call predecessors, (684), 98 states have return successors, (681), 670 states have call predecessors, (681), 681 states have call successors, (681) [2024-11-09 07:03:04,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1695 states to 1695 states and 2484 transitions. [2024-11-09 07:03:04,074 INFO L78 Accepts]: Start accepts. Automaton has 1695 states and 2484 transitions. Word has length 77 [2024-11-09 07:03:04,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:03:04,076 INFO L471 AbstractCegarLoop]: Abstraction has 1695 states and 2484 transitions. [2024-11-09 07:03:04,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 07:03:04,077 INFO L276 IsEmpty]: Start isEmpty. Operand 1695 states and 2484 transitions. [2024-11-09 07:03:04,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-09 07:03:04,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:03:04,080 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 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] [2024-11-09 07:03:04,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 07:03:04,081 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:03:04,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:03:04,081 INFO L85 PathProgramCache]: Analyzing trace with hash 32611375, now seen corresponding path program 1 times [2024-11-09 07:03:04,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:03:04,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338576994] [2024-11-09 07:03:04,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:03:04,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:03:10,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:03:11,027 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-09 07:03:11,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:03:11,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338576994] [2024-11-09 07:03:11,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338576994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:03:11,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:03:11,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:03:11,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872479171] [2024-11-09 07:03:11,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:03:11,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:03:11,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:03:11,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:03:11,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:03:11,032 INFO L87 Difference]: Start difference. First operand 1695 states and 2484 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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:03:13,103 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:03:15,268 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:03:17,486 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:03:21,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:03:24,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:03:31,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:03:31,232 INFO L93 Difference]: Finished difference Result 2289 states and 3366 transitions. [2024-11-09 07:03:31,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:03:31,233 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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 79 [2024-11-09 07:03:31,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:03:31,256 INFO L225 Difference]: With dead ends: 2289 [2024-11-09 07:03:31,256 INFO L226 Difference]: Without dead ends: 2287 [2024-11-09 07:03:31,259 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:03:31,260 INFO L432 NwaCegarLoop]: 2960 mSDtfsCounter, 1792 mSDsluCounter, 7301 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 10261 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:03:31,261 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1793 Valid, 10261 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 881 Invalid, 3 Unknown, 0 Unchecked, 19.8s Time] [2024-11-09 07:03:31,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2287 states. [2024-11-09 07:03:31,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2287 to 2287. [2024-11-09 07:03:31,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2287 states, 1203 states have (on average 1.2261014131338321) internal successors, (1475), 1238 states have internal predecessors, (1475), 946 states have call successors, (946), 136 states have call predecessors, (946), 135 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-09 07:03:31,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2287 states to 2287 states and 3364 transitions. [2024-11-09 07:03:31,675 INFO L78 Accepts]: Start accepts. Automaton has 2287 states and 3364 transitions. Word has length 79 [2024-11-09 07:03:31,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:03:31,676 INFO L471 AbstractCegarLoop]: Abstraction has 2287 states and 3364 transitions. [2024-11-09 07:03:31,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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:03:31,677 INFO L276 IsEmpty]: Start isEmpty. Operand 2287 states and 3364 transitions. [2024-11-09 07:03:31,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 07:03:31,679 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:03:31,679 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 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] [2024-11-09 07:03:31,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 07:03:31,679 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:03:31,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:03:31,684 INFO L85 PathProgramCache]: Analyzing trace with hash 2031929725, now seen corresponding path program 1 times [2024-11-09 07:03:31,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:03:31,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340526220] [2024-11-09 07:03:31,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:03:31,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:03:39,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:03:40,802 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-09 07:03:40,803 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:03:40,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340526220] [2024-11-09 07:03:40,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340526220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:03:40,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:03:40,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:03:40,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46179646] [2024-11-09 07:03:40,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:03:40,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:03:40,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:03:40,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:03:40,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:03:40,805 INFO L87 Difference]: Start difference. First operand 2287 states and 3364 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 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:03:42,881 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:03:45,082 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:03:47,273 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:03:52,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:03:56,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:04:00,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:04:00,478 INFO L93 Difference]: Finished difference Result 2293 states and 3369 transitions. [2024-11-09 07:04:00,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:04:00,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 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 87 [2024-11-09 07:04:00,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:04:00,502 INFO L225 Difference]: With dead ends: 2293 [2024-11-09 07:04:00,502 INFO L226 Difference]: Without dead ends: 2291 [2024-11-09 07:04:00,505 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:04:00,506 INFO L432 NwaCegarLoop]: 2262 mSDtfsCounter, 2432 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2433 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:04:00,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2433 Valid, 6766 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 614 Invalid, 4 Unknown, 0 Unchecked, 19.2s Time] [2024-11-09 07:04:00,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2024-11-09 07:04:00,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2291. [2024-11-09 07:04:00,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 1206 states have (on average 1.2255389718076286) internal successors, (1478), 1241 states have internal predecessors, (1478), 946 states have call successors, (946), 137 states have call predecessors, (946), 136 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-09 07:04:00,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3367 transitions. [2024-11-09 07:04:00,850 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3367 transitions. Word has length 87 [2024-11-09 07:04:00,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:04:00,851 INFO L471 AbstractCegarLoop]: Abstraction has 2291 states and 3367 transitions. [2024-11-09 07:04:00,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 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:04:00,853 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3367 transitions. [2024-11-09 07:04:00,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-09 07:04:00,855 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:04:00,855 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 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] [2024-11-09 07:04:00,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 07:04:00,855 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:04:00,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:04:00,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1221620675, now seen corresponding path program 1 times [2024-11-09 07:04:00,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:04:00,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235550125] [2024-11-09 07:04:00,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:04:00,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:04:07,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:04:08,291 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-09 07:04:08,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:04:08,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235550125] [2024-11-09 07:04:08,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235550125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:04:08,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:04:08,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:04:08,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242604497] [2024-11-09 07:04:08,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:04:08,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:04:08,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:04:08,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:04:08,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:04:08,294 INFO L87 Difference]: Start difference. First operand 2291 states and 3367 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 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:04:10,371 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:04:12,562 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:04:14,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:04:19,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:04:22,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:04:26,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:04:26,067 INFO L93 Difference]: Finished difference Result 2297 states and 3372 transitions. [2024-11-09 07:04:26,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:04:26,068 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 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 92 [2024-11-09 07:04:26,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:04:26,084 INFO L225 Difference]: With dead ends: 2297 [2024-11-09 07:04:26,084 INFO L226 Difference]: Without dead ends: 2295 [2024-11-09 07:04:26,086 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:04:26,087 INFO L432 NwaCegarLoop]: 2262 mSDtfsCounter, 2431 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2432 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:04:26,087 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2432 Valid, 6766 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 615 Invalid, 3 Unknown, 0 Unchecked, 17.4s Time] [2024-11-09 07:04:26,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2295 states. [2024-11-09 07:04:26,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2295 to 2295. [2024-11-09 07:04:26,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2295 states, 1209 states have (on average 1.2249793217535152) internal successors, (1481), 1244 states have internal predecessors, (1481), 946 states have call successors, (946), 138 states have call predecessors, (946), 137 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-09 07:04:26,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2295 states to 2295 states and 3370 transitions. [2024-11-09 07:04:26,435 INFO L78 Accepts]: Start accepts. Automaton has 2295 states and 3370 transitions. Word has length 92 [2024-11-09 07:04:26,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:04:26,435 INFO L471 AbstractCegarLoop]: Abstraction has 2295 states and 3370 transitions. [2024-11-09 07:04:26,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 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:04:26,436 INFO L276 IsEmpty]: Start isEmpty. Operand 2295 states and 3370 transitions. [2024-11-09 07:04:26,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-09 07:04:26,438 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:04:26,438 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 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:04:26,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 07:04:26,439 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:04:26,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:04:26,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1333442379, now seen corresponding path program 1 times [2024-11-09 07:04:26,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:04:26,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628525447] [2024-11-09 07:04:26,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:04:26,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:04:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:04:33,070 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-09 07:04:33,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:04:33,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628525447] [2024-11-09 07:04:33,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628525447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:04:33,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:04:33,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:04:33,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395454273] [2024-11-09 07:04:33,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:04:33,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:04:33,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:04:33,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:04:33,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:04:33,073 INFO L87 Difference]: Start difference. First operand 2295 states and 3370 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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:04:35,121 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:04:37,312 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:04:39,538 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:04:44,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:04:47,374 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:04:50,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:04:50,963 INFO L93 Difference]: Finished difference Result 2301 states and 3375 transitions. [2024-11-09 07:04:50,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:04:50,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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 94 [2024-11-09 07:04:50,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:04:50,996 INFO L225 Difference]: With dead ends: 2301 [2024-11-09 07:04:50,996 INFO L226 Difference]: Without dead ends: 2299 [2024-11-09 07:04:50,998 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:04:50,999 INFO L432 NwaCegarLoop]: 2262 mSDtfsCounter, 2433 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2434 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:04:50,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2434 Valid, 6766 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 615 Invalid, 3 Unknown, 0 Unchecked, 17.5s Time] [2024-11-09 07:04:51,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2299 states. [2024-11-09 07:04:51,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2299 to 2299. [2024-11-09 07:04:51,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2299 states, 1212 states have (on average 1.2244224422442245) internal successors, (1484), 1247 states have internal predecessors, (1484), 946 states have call successors, (946), 139 states have call predecessors, (946), 138 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-09 07:04:51,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2299 states to 2299 states and 3373 transitions. [2024-11-09 07:04:51,322 INFO L78 Accepts]: Start accepts. Automaton has 2299 states and 3373 transitions. Word has length 94 [2024-11-09 07:04:51,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:04:51,323 INFO L471 AbstractCegarLoop]: Abstraction has 2299 states and 3373 transitions. [2024-11-09 07:04:51,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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:04:51,323 INFO L276 IsEmpty]: Start isEmpty. Operand 2299 states and 3373 transitions. [2024-11-09 07:04:51,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-09 07:04:51,326 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:04:51,326 INFO L215 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 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] [2024-11-09 07:04:51,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 07:04:51,326 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:04:51,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:04:51,327 INFO L85 PathProgramCache]: Analyzing trace with hash 524172975, now seen corresponding path program 1 times [2024-11-09 07:04:51,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:04:51,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090474299] [2024-11-09 07:04:51,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:04:51,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:04:57,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:04:58,380 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2024-11-09 07:04:58,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:04:58,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090474299] [2024-11-09 07:04:58,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090474299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:04:58,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:04:58,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:04:58,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742419814] [2024-11-09 07:04:58,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:04:58,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:04:58,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:04:58,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:04:58,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:04:58,384 INFO L87 Difference]: Start difference. First operand 2299 states and 3373 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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:05:00,444 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:05:02,635 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:05:04,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:05:14,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:05:14,250 INFO L93 Difference]: Finished difference Result 2305 states and 3378 transitions. [2024-11-09 07:05:14,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:05:14,251 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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 99 [2024-11-09 07:05:14,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:05:14,268 INFO L225 Difference]: With dead ends: 2305 [2024-11-09 07:05:14,268 INFO L226 Difference]: Without dead ends: 2301 [2024-11-09 07:05:14,271 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:05:14,272 INFO L432 NwaCegarLoop]: 2262 mSDtfsCounter, 2432 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2433 SdHoareTripleChecker+Valid, 6766 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:05:14,272 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2433 Valid, 6766 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 615 Invalid, 3 Unknown, 0 Unchecked, 15.5s Time] [2024-11-09 07:05:14,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2301 states. [2024-11-09 07:05:14,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2301 to 2301. [2024-11-09 07:05:14,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2301 states, 1214 states have (on average 1.2232289950576607) internal successors, (1485), 1248 states have internal predecessors, (1485), 946 states have call successors, (946), 140 states have call predecessors, (946), 138 states have return successors, (943), 930 states have call predecessors, (943), 943 states have call successors, (943) [2024-11-09 07:05:14,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2301 states to 2301 states and 3374 transitions. [2024-11-09 07:05:14,600 INFO L78 Accepts]: Start accepts. Automaton has 2301 states and 3374 transitions. Word has length 99 [2024-11-09 07:05:14,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:05:14,600 INFO L471 AbstractCegarLoop]: Abstraction has 2301 states and 3374 transitions. [2024-11-09 07:05:14,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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:05:14,601 INFO L276 IsEmpty]: Start isEmpty. Operand 2301 states and 3374 transitions. [2024-11-09 07:05:14,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-09 07:05:14,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:05:14,604 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 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] [2024-11-09 07:05:14,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 07:05:14,604 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:05:14,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:05:14,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1168585333, now seen corresponding path program 1 times [2024-11-09 07:05:14,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:05:14,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991552755] [2024-11-09 07:05:14,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:05:14,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:05:19,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:05:20,569 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2024-11-09 07:05:20,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:05:20,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991552755] [2024-11-09 07:05:20,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991552755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:05:20,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:05:20,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:05:20,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435018117] [2024-11-09 07:05:20,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:05:20,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:05:20,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:05:20,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:05:20,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:05:20,572 INFO L87 Difference]: Start difference. First operand 2301 states and 3374 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 07:05:22,625 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:05:24,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:05:27,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:05:37,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:05:37,376 INFO L93 Difference]: Finished difference Result 2301 states and 3374 transitions. [2024-11-09 07:05:37,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:05:37,377 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 104 [2024-11-09 07:05:37,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:05:37,395 INFO L225 Difference]: With dead ends: 2301 [2024-11-09 07:05:37,395 INFO L226 Difference]: Without dead ends: 2206 [2024-11-09 07:05:37,397 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:05:37,398 INFO L432 NwaCegarLoop]: 2260 mSDtfsCounter, 2428 mSDsluCounter, 4502 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2428 SdHoareTripleChecker+Valid, 6762 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:05:37,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2428 Valid, 6762 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 609 Invalid, 3 Unknown, 0 Unchecked, 16.3s Time] [2024-11-09 07:05:37,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2206 states. [2024-11-09 07:05:37,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2206 to 2206. [2024-11-09 07:05:37,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2206 states, 1158 states have (on average 1.229706390328152) internal successors, (1424), 1190 states have internal predecessors, (1424), 921 states have call successors, (921), 125 states have call predecessors, (921), 125 states have return successors, (921), 908 states have call predecessors, (921), 921 states have call successors, (921) [2024-11-09 07:05:37,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2206 states to 2206 states and 3266 transitions. [2024-11-09 07:05:37,686 INFO L78 Accepts]: Start accepts. Automaton has 2206 states and 3266 transitions. Word has length 104 [2024-11-09 07:05:37,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:05:37,687 INFO L471 AbstractCegarLoop]: Abstraction has 2206 states and 3266 transitions. [2024-11-09 07:05:37,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 07:05:37,687 INFO L276 IsEmpty]: Start isEmpty. Operand 2206 states and 3266 transitions. [2024-11-09 07:05:37,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-09 07:05:37,692 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:05:37,692 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:05:37,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 07:05:37,693 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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:05:37,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:05:37,694 INFO L85 PathProgramCache]: Analyzing trace with hash -476472963, now seen corresponding path program 1 times [2024-11-09 07:05:37,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:05:37,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086166470] [2024-11-09 07:05:37,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:05:37,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:05:43,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:05:45,013 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2024-11-09 07:05:45,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:05:45,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086166470] [2024-11-09 07:05:45,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086166470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:05:45,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:05:45,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:05:45,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177111507] [2024-11-09 07:05:45,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:05:45,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:05:45,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:05:45,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:05:45,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:05:45,016 INFO L87 Difference]: Start difference. First operand 2206 states and 3266 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 07:05:47,073 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:05:49,232 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:05:51,438 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:05:56,161 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:05:59,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:06:05,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:06:05,548 INFO L93 Difference]: Finished difference Result 2206 states and 3266 transitions. [2024-11-09 07:06:05,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:06:05,549 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 181 [2024-11-09 07:06:05,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:06:05,569 INFO L225 Difference]: With dead ends: 2206 [2024-11-09 07:06:05,569 INFO L226 Difference]: Without dead ends: 2204 [2024-11-09 07:06:05,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 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:06:05,573 INFO L432 NwaCegarLoop]: 2890 mSDtfsCounter, 1682 mSDsluCounter, 7180 mSDsCounter, 0 mSdLazyCounter, 844 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1683 SdHoareTripleChecker+Valid, 10070 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 844 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:06:05,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1683 Valid, 10070 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 844 Invalid, 3 Unknown, 0 Unchecked, 20.1s Time] [2024-11-09 07:06:05,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2204 states. [2024-11-09 07:06:05,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2204 to 2204. [2024-11-09 07:06:05,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2204 states, 1157 states have (on average 1.2290406222990493) internal successors, (1422), 1188 states have internal predecessors, (1422), 921 states have call successors, (921), 125 states have call predecessors, (921), 125 states have return successors, (921), 908 states have call predecessors, (921), 921 states have call successors, (921) [2024-11-09 07:06:05,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2204 states to 2204 states and 3264 transitions. [2024-11-09 07:06:05,964 INFO L78 Accepts]: Start accepts. Automaton has 2204 states and 3264 transitions. Word has length 181 [2024-11-09 07:06:05,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:06:05,965 INFO L471 AbstractCegarLoop]: Abstraction has 2204 states and 3264 transitions. [2024-11-09 07:06:05,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 07:06:05,966 INFO L276 IsEmpty]: Start isEmpty. Operand 2204 states and 3264 transitions. [2024-11-09 07:06:05,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-09 07:06:05,970 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:06:05,970 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:06:05,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 07:06:05,971 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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:06:05,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:06:05,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1424671748, now seen corresponding path program 1 times [2024-11-09 07:06:05,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:06:05,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030263225] [2024-11-09 07:06:05,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:06:05,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:06:11,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:06:12,103 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2024-11-09 07:06:12,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:06:12,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030263225] [2024-11-09 07:06:12,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030263225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:06:12,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:06:12,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:06:12,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703172627] [2024-11-09 07:06:12,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:06:12,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:06:12,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:06:12,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:06:12,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:06:12,106 INFO L87 Difference]: Start difference. First operand 2204 states and 3264 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 07:06:14,161 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:06:16,336 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:06:18,557 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:06:20,780 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:06:26,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:06:30,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:06:34,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:06:34,414 INFO L93 Difference]: Finished difference Result 2204 states and 3264 transitions. [2024-11-09 07:06:34,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:06:34,414 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 210 [2024-11-09 07:06:34,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:06:34,418 INFO L225 Difference]: With dead ends: 2204 [2024-11-09 07:06:34,418 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 07:06:34,433 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:06:34,434 INFO L432 NwaCegarLoop]: 2302 mSDtfsCounter, 1506 mSDsluCounter, 6198 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 8500 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:06:34,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1507 Valid, 8500 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 779 Invalid, 5 Unknown, 0 Unchecked, 21.9s Time] [2024-11-09 07:06:34,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 07:06:34,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 07:06:34,435 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:06:34,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 07:06:34,437 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 210 [2024-11-09 07:06:34,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:06:34,438 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 07:06:34,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-09 07:06:34,438 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 07:06:34,439 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 07:06:34,442 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:06:34,443 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:06:34,443 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:06:34,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 07:06:34,446 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:06:34,449 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.