./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh --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 22e4387c36ff25592bf6c6537ff8412eacb18bdab6752c222fa8ef2a1ca9dbb8 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:24:37,456 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:24:37,527 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 19:24:37,532 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:24:37,533 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:24:37,557 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:24:37,557 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:24:37,558 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:24:37,558 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:24:37,559 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:24:37,560 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:24:37,560 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:24:37,561 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:24:37,561 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:24:37,562 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:24:37,562 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:24:37,563 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:24:37,563 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:24:37,564 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:24:37,565 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:24:37,565 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:24:37,568 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:24:37,569 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:24:37,569 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:24:37,570 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:24:37,577 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:24:37,577 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:24:37,578 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:24:37,578 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:24:37,579 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:24:37,579 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:24:37,580 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:24:37,580 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:24:37,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:24:37,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:24:37,581 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:24:37,581 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:24:37,581 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:24:37,581 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:24:37,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:24:37,582 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:24:37,582 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:24:37,582 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:24:37,582 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:24:37,583 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_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/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_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh 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 -> 22e4387c36ff25592bf6c6537ff8412eacb18bdab6752c222fa8ef2a1ca9dbb8 [2023-12-02 19:24:37,821 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:24:37,845 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:24:37,848 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:24:37,849 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:24:37,849 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:24:37,851 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i [2023-12-02 19:24:40,910 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:24:41,431 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:24:41,432 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i [2023-12-02 19:24:41,487 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/data/76a6cfbba/19bfcf97dd0e4984a562441c46886cce/FLAG3a332e9aa [2023-12-02 19:24:41,505 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/data/76a6cfbba/19bfcf97dd0e4984a562441c46886cce [2023-12-02 19:24:41,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:24:41,510 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:24:41,512 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:24:41,512 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:24:41,518 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:24:41,519 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:24:41" (1/1) ... [2023-12-02 19:24:41,521 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e35b4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:41, skipping insertion in model container [2023-12-02 19:24:41,521 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:24:41" (1/1) ... [2023-12-02 19:24:41,712 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:24:43,821 WARN L240 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_f8850d78-fa57-4e25-9152-3d3dc10ecb32/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284136,284149] [2023-12-02 19:24:43,825 WARN L240 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_f8850d78-fa57-4e25-9152-3d3dc10ecb32/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284302,284315] [2023-12-02 19:24:43,826 WARN L240 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_f8850d78-fa57-4e25-9152-3d3dc10ecb32/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284466,284479] [2023-12-02 19:24:43,827 WARN L240 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_f8850d78-fa57-4e25-9152-3d3dc10ecb32/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284631,284644] [2023-12-02 19:24:43,844 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:24:43,918 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:24:44,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3861] [2023-12-02 19:24:44,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3916] [2023-12-02 19:24:44,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3919] [2023-12-02 19:24:44,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3922] [2023-12-02 19:24:44,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3925] [2023-12-02 19:24:44,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4628] [2023-12-02 19:24:44,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4634] [2023-12-02 19:24:44,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [4749-4750] [2023-12-02 19:24:44,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [4756-4757] [2023-12-02 19:24:44,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [4763-4764] [2023-12-02 19:24:44,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___8->state): : "memory", "cc"); [4770-4771] [2023-12-02 19:24:44,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5506] [2023-12-02 19:24:44,247 WARN L240 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_f8850d78-fa57-4e25-9152-3d3dc10ecb32/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284136,284149] [2023-12-02 19:24:44,248 WARN L240 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_f8850d78-fa57-4e25-9152-3d3dc10ecb32/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284302,284315] [2023-12-02 19:24:44,248 WARN L240 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_f8850d78-fa57-4e25-9152-3d3dc10ecb32/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284466,284479] [2023-12-02 19:24:44,249 WARN L240 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_f8850d78-fa57-4e25-9152-3d3dc10ecb32/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i[284631,284644] [2023-12-02 19:24:44,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:24:44,362 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:24:44,362 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:24:44,370 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:24:44,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44 WrapperNode [2023-12-02 19:24:44,371 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:24:44,372 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:24:44,372 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:24:44,372 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:24:44,380 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (1/1) ... [2023-12-02 19:24:44,492 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (1/1) ... [2023-12-02 19:24:44,635 INFO L138 Inliner]: procedures = 343, calls = 2934, calls flagged for inlining = 190, calls inlined = 160, statements flattened = 5221 [2023-12-02 19:24:44,635 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:24:44,636 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:24:44,636 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:24:44,636 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:24:44,646 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (1/1) ... [2023-12-02 19:24:44,646 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (1/1) ... [2023-12-02 19:24:44,671 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (1/1) ... [2023-12-02 19:24:44,671 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (1/1) ... [2023-12-02 19:24:44,809 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (1/1) ... [2023-12-02 19:24:44,838 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (1/1) ... [2023-12-02 19:24:44,859 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (1/1) ... [2023-12-02 19:24:44,872 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (1/1) ... [2023-12-02 19:24:44,899 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:24:44,900 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:24:44,900 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:24:44,900 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:24:44,901 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (1/1) ... [2023-12-02 19:24:44,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:24:44,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:24:44,929 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:24:44,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8850d78-fa57-4e25-9152-3d3dc10ecb32/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:24:44,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 19:24:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 19:24:44,974 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-12-02 19:24:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-12-02 19:24:44,974 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-12-02 19:24:44,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-12-02 19:24:44,974 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 19:24:44,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 19:24:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 19:24:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 19:24:44,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 19:24:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 19:24:44,975 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 19:24:44,975 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2023-12-02 19:24:44,975 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2023-12-02 19:24:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 19:24:44,976 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 19:24:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-12-02 19:24:44,976 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-12-02 19:24:44,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 19:24:44,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 19:24:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2023-12-02 19:24:44,977 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2023-12-02 19:24:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-12-02 19:24:44,977 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-12-02 19:24:44,977 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2023-12-02 19:24:44,977 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2023-12-02 19:24:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2023-12-02 19:24:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2023-12-02 19:24:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2023-12-02 19:24:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2023-12-02 19:24:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2023-12-02 19:24:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2023-12-02 19:24:44,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 19:24:44,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 19:24:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 19:24:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 19:24:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2023-12-02 19:24:44,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2023-12-02 19:24:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 19:24:44,979 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-12-02 19:24:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-12-02 19:24:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 19:24:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 19:24:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 19:24:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 19:24:44,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 19:24:44,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 19:24:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 19:24:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-12-02 19:24:44,981 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-12-02 19:24:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 19:24:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 19:24:44,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2023-12-02 19:24:44,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2023-12-02 19:24:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 19:24:44,982 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 19:24:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 19:24:44,982 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 19:24:44,982 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2023-12-02 19:24:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2023-12-02 19:24:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 19:24:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 19:24:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 19:24:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 19:24:44,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 19:24:44,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 19:24:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-12-02 19:24:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-12-02 19:24:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-12-02 19:24:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-12-02 19:24:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-12-02 19:24:44,984 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-12-02 19:24:44,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 19:24:44,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 19:24:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 19:24:44,985 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 19:24:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 19:24:44,985 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-12-02 19:24:44,985 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-12-02 19:24:44,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 19:24:44,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 19:24:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 19:24:44,986 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 19:24:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 19:24:44,986 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-12-02 19:24:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-12-02 19:24:44,986 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-12-02 19:24:44,986 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-12-02 19:24:44,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 19:24:44,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 19:24:44,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 19:24:44,987 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-12-02 19:24:44,987 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-12-02 19:24:44,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 19:24:44,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 19:24:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 19:24:44,988 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 19:24:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 19:24:44,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 19:24:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 19:24:44,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 19:24:44,988 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-12-02 19:24:44,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-12-02 19:24:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-12-02 19:24:44,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-12-02 19:24:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 19:24:44,989 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 19:24:44,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 19:24:44,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 19:24:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 19:24:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-12-02 19:24:44,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-12-02 19:24:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 19:24:44,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 19:24:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-12-02 19:24:44,990 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-12-02 19:24:44,990 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-12-02 19:24:44,991 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-12-02 19:24:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 19:24:44,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 19:24:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 19:24:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 19:24:44,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 19:24:44,991 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-12-02 19:24:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-12-02 19:24:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2023-12-02 19:24:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2023-12-02 19:24:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-12-02 19:24:44,992 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-12-02 19:24:44,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:24:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 19:24:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 19:24:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 19:24:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-12-02 19:24:44,993 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-12-02 19:24:44,993 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 19:24:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2023-12-02 19:24:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2023-12-02 19:24:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-12-02 19:24:44,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-12-02 19:24:44,994 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 19:24:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 19:24:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2023-12-02 19:24:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2023-12-02 19:24:44,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 19:24:44,995 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 19:24:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 19:24:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 19:24:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2023-12-02 19:24:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2023-12-02 19:24:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-12-02 19:24:44,996 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-12-02 19:24:44,996 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2023-12-02 19:24:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2023-12-02 19:24:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2023-12-02 19:24:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2023-12-02 19:24:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:24:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-12-02 19:24:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-12-02 19:24:44,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 19:24:44,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 19:24:44,998 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:24:44,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:24:45,701 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:24:45,707 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:24:45,917 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 19:25:06,136 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 19:25:06,257 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:25:07,140 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:25:07,140 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-12-02 19:25:07,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:25:07 BoogieIcfgContainer [2023-12-02 19:25:07,143 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:25:07,145 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:25:07,145 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:25:07,149 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:25:07,149 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:24:41" (1/3) ... [2023-12-02 19:25:07,150 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51dee48c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:25:07, skipping insertion in model container [2023-12-02 19:25:07,150 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:24:44" (2/3) ... [2023-12-02 19:25:07,150 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51dee48c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:25:07, skipping insertion in model container [2023-12-02 19:25:07,150 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:25:07" (3/3) ... [2023-12-02 19:25:07,156 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-rc-imon.cil.i [2023-12-02 19:25:07,174 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:25:07,174 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 19:25:07,250 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:25:07,256 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@55e6a0f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:25:07,256 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 19:25:07,266 INFO L276 IsEmpty]: Start isEmpty. Operand has 1269 states, 777 states have (on average 1.308880308880309) internal successors, (1017), 786 states have internal predecessors, (1017), 418 states have call successors, (418), 73 states have call predecessors, (418), 72 states have return successors, (412), 411 states have call predecessors, (412), 412 states have call successors, (412) [2023-12-02 19:25:07,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-12-02 19:25:07,291 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:25:07,292 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:25:07,293 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:25:07,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:25:07,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1516866364, now seen corresponding path program 1 times [2023-12-02 19:25:07,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:25:07,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144104701] [2023-12-02 19:25:07,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:07,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:25:07,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:25:08,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-12-02 19:25:08,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:25:08,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144104701] [2023-12-02 19:25:08,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144104701] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:25:08,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:25:08,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:25:08,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103705467] [2023-12-02 19:25:08,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:25:08,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:25:08,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:25:08,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:25:08,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:08,267 INFO L87 Difference]: Start difference. First operand has 1269 states, 777 states have (on average 1.308880308880309) internal successors, (1017), 786 states have internal predecessors, (1017), 418 states have call successors, (418), 73 states have call predecessors, (418), 72 states have return successors, (412), 411 states have call predecessors, (412), 412 states have call successors, (412) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 19:25:11,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:13,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:14,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:25:14,729 INFO L93 Difference]: Finished difference Result 3617 states and 5374 transitions. [2023-12-02 19:25:14,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:25:14,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 208 [2023-12-02 19:25:14,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:25:14,763 INFO L225 Difference]: With dead ends: 3617 [2023-12-02 19:25:14,764 INFO L226 Difference]: Without dead ends: 2372 [2023-12-02 19:25:14,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:14,777 INFO L413 NwaCegarLoop]: 1633 mSDtfsCounter, 1618 mSDsluCounter, 1601 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 3234 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:25:14,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 3234 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-12-02 19:25:14,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2372 states. [2023-12-02 19:25:14,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2372 to 2352. [2023-12-02 19:25:14,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2352 states, 1453 states have (on average 1.3000688231245698) internal successors, (1889), 1477 states have internal predecessors, (1889), 755 states have call successors, (755), 142 states have call predecessors, (755), 141 states have return successors, (751), 744 states have call predecessors, (751), 751 states have call successors, (751) [2023-12-02 19:25:14,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2352 states to 2352 states and 3395 transitions. [2023-12-02 19:25:14,996 INFO L78 Accepts]: Start accepts. Automaton has 2352 states and 3395 transitions. Word has length 208 [2023-12-02 19:25:14,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:25:14,998 INFO L495 AbstractCegarLoop]: Abstraction has 2352 states and 3395 transitions. [2023-12-02 19:25:14,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 19:25:14,999 INFO L276 IsEmpty]: Start isEmpty. Operand 2352 states and 3395 transitions. [2023-12-02 19:25:15,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-12-02 19:25:15,007 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:25:15,007 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:25:15,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:25:15,008 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:25:15,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:25:15,009 INFO L85 PathProgramCache]: Analyzing trace with hash -252926909, now seen corresponding path program 1 times [2023-12-02 19:25:15,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:25:15,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890993009] [2023-12-02 19:25:15,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:15,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:25:15,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:25:15,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-12-02 19:25:15,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:25:15,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890993009] [2023-12-02 19:25:15,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890993009] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:25:15,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:25:15,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:25:15,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601479271] [2023-12-02 19:25:15,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:25:15,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:25:15,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:25:15,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:25:15,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:15,593 INFO L87 Difference]: Start difference. First operand 2352 states and 3395 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 19:25:20,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:21,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:25:21,983 INFO L93 Difference]: Finished difference Result 6704 states and 9654 transitions. [2023-12-02 19:25:21,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:25:21,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 209 [2023-12-02 19:25:21,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:25:22,022 INFO L225 Difference]: With dead ends: 6704 [2023-12-02 19:25:22,023 INFO L226 Difference]: Without dead ends: 4391 [2023-12-02 19:25:22,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:22,035 INFO L413 NwaCegarLoop]: 1747 mSDtfsCounter, 1583 mSDsluCounter, 1584 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1583 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:25:22,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1583 Valid, 3331 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-12-02 19:25:22,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4391 states. [2023-12-02 19:25:22,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4391 to 4371. [2023-12-02 19:25:22,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4371 states, 2714 states have (on average 1.2977155490051584) internal successors, (3522), 2762 states have internal predecessors, (3522), 1380 states have call successors, (1380), 275 states have call predecessors, (1380), 274 states have return successors, (1376), 1357 states have call predecessors, (1376), 1376 states have call successors, (1376) [2023-12-02 19:25:22,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4371 states to 4371 states and 6278 transitions. [2023-12-02 19:25:22,340 INFO L78 Accepts]: Start accepts. Automaton has 4371 states and 6278 transitions. Word has length 209 [2023-12-02 19:25:22,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:25:22,341 INFO L495 AbstractCegarLoop]: Abstraction has 4371 states and 6278 transitions. [2023-12-02 19:25:22,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 19:25:22,342 INFO L276 IsEmpty]: Start isEmpty. Operand 4371 states and 6278 transitions. [2023-12-02 19:25:22,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-02 19:25:22,346 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:25:22,346 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2023-12-02 19:25:22,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:25:22,347 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:25:22,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:25:22,348 INFO L85 PathProgramCache]: Analyzing trace with hash 201128009, now seen corresponding path program 1 times [2023-12-02 19:25:22,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:25:22,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087911091] [2023-12-02 19:25:22,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:22,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:25:22,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:25:22,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2023-12-02 19:25:22,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:25:22,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087911091] [2023-12-02 19:25:22,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087911091] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:25:22,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:25:22,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:25:22,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451209805] [2023-12-02 19:25:22,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:25:22,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:25:22,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:25:22,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:25:22,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:22,832 INFO L87 Difference]: Start difference. First operand 4371 states and 6278 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 19:25:25,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:26,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:29,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:31,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:32,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:25:32,073 INFO L93 Difference]: Finished difference Result 9624 states and 13780 transitions. [2023-12-02 19:25:32,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:25:32,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 215 [2023-12-02 19:25:32,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:25:32,126 INFO L225 Difference]: With dead ends: 9624 [2023-12-02 19:25:32,126 INFO L226 Difference]: Without dead ends: 5292 [2023-12-02 19:25:32,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:32,148 INFO L413 NwaCegarLoop]: 1616 mSDtfsCounter, 1271 mSDsluCounter, 1572 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1271 SdHoareTripleChecker+Valid, 3188 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:25:32,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1271 Valid, 3188 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2023-12-02 19:25:32,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5292 states. [2023-12-02 19:25:32,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5292 to 5288. [2023-12-02 19:25:32,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5288 states, 3294 states have (on average 1.293564055859138) internal successors, (4261), 3349 states have internal predecessors, (4261), 1646 states have call successors, (1646), 346 states have call predecessors, (1646), 345 states have return successors, (1642), 1622 states have call predecessors, (1642), 1642 states have call successors, (1642) [2023-12-02 19:25:32,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5288 states to 5288 states and 7549 transitions. [2023-12-02 19:25:32,517 INFO L78 Accepts]: Start accepts. Automaton has 5288 states and 7549 transitions. Word has length 215 [2023-12-02 19:25:32,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:25:32,518 INFO L495 AbstractCegarLoop]: Abstraction has 5288 states and 7549 transitions. [2023-12-02 19:25:32,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 19:25:32,519 INFO L276 IsEmpty]: Start isEmpty. Operand 5288 states and 7549 transitions. [2023-12-02 19:25:32,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-12-02 19:25:32,522 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:25:32,523 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:25:32,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:25:32,523 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:25:32,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:25:32,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1972894925, now seen corresponding path program 1 times [2023-12-02 19:25:32,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:25:32,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919435130] [2023-12-02 19:25:32,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:32,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:25:32,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:25:32,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-12-02 19:25:32,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:25:32,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919435130] [2023-12-02 19:25:32,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919435130] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:25:32,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:25:32,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:25:32,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464535433] [2023-12-02 19:25:32,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:25:32,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:25:32,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:25:32,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:25:32,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:32,963 INFO L87 Difference]: Start difference. First operand 5288 states and 7549 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 19:25:34,418 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 [] [2023-12-02 19:25:37,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:38,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:25:38,999 INFO L93 Difference]: Finished difference Result 14620 states and 20863 transitions. [2023-12-02 19:25:39,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:25:39,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2023-12-02 19:25:39,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:25:39,047 INFO L225 Difference]: With dead ends: 14620 [2023-12-02 19:25:39,047 INFO L226 Difference]: Without dead ends: 9371 [2023-12-02 19:25:39,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:39,062 INFO L413 NwaCegarLoop]: 1618 mSDtfsCounter, 1650 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1650 SdHoareTripleChecker+Valid, 3210 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:25:39,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1650 Valid, 3210 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-12-02 19:25:39,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9371 states. [2023-12-02 19:25:39,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9371 to 9345. [2023-12-02 19:25:39,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9345 states, 5819 states have (on average 1.2936930744114108) internal successors, (7528), 5928 states have internal predecessors, (7528), 2898 states have call successors, (2898), 626 states have call predecessors, (2898), 625 states have return successors, (2894), 2844 states have call predecessors, (2894), 2894 states have call successors, (2894) [2023-12-02 19:25:39,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9345 states to 9345 states and 13320 transitions. [2023-12-02 19:25:39,638 INFO L78 Accepts]: Start accepts. Automaton has 9345 states and 13320 transitions. Word has length 213 [2023-12-02 19:25:39,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:25:39,639 INFO L495 AbstractCegarLoop]: Abstraction has 9345 states and 13320 transitions. [2023-12-02 19:25:39,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 19:25:39,640 INFO L276 IsEmpty]: Start isEmpty. Operand 9345 states and 13320 transitions. [2023-12-02 19:25:39,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-12-02 19:25:39,643 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:25:39,643 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:25:39,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:25:39,644 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:25:39,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:25:39,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1565509813, now seen corresponding path program 1 times [2023-12-02 19:25:39,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:25:39,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073764186] [2023-12-02 19:25:39,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:39,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:25:39,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:25:40,272 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-12-02 19:25:40,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:25:40,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073764186] [2023-12-02 19:25:40,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073764186] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:25:40,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:25:40,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:25:40,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999196511] [2023-12-02 19:25:40,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:25:40,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:25:40,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:25:40,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:25:40,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:40,281 INFO L87 Difference]: Start difference. First operand 9345 states and 13320 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 19:25:43,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:46,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:25:46,386 INFO L93 Difference]: Finished difference Result 26611 states and 37863 transitions. [2023-12-02 19:25:46,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:25:46,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 214 [2023-12-02 19:25:46,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:25:46,474 INFO L225 Difference]: With dead ends: 26611 [2023-12-02 19:25:46,474 INFO L226 Difference]: Without dead ends: 17305 [2023-12-02 19:25:46,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:46,509 INFO L413 NwaCegarLoop]: 1769 mSDtfsCounter, 1642 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 3361 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:25:46,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 3361 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-12-02 19:25:46,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17305 states. [2023-12-02 19:25:47,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17305 to 17279. [2023-12-02 19:25:47,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17279 states, 10719 states have (on average 1.2875268215318594) internal successors, (13801), 10936 states have internal predecessors, (13801), 5366 states have call successors, (5366), 1192 states have call predecessors, (5366), 1191 states have return successors, (5362), 5252 states have call predecessors, (5362), 5362 states have call successors, (5362) [2023-12-02 19:25:47,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17279 states to 17279 states and 24529 transitions. [2023-12-02 19:25:47,513 INFO L78 Accepts]: Start accepts. Automaton has 17279 states and 24529 transitions. Word has length 214 [2023-12-02 19:25:47,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:25:47,513 INFO L495 AbstractCegarLoop]: Abstraction has 17279 states and 24529 transitions. [2023-12-02 19:25:47,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 19:25:47,514 INFO L276 IsEmpty]: Start isEmpty. Operand 17279 states and 24529 transitions. [2023-12-02 19:25:47,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-12-02 19:25:47,518 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:25:47,518 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:25:47,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:25:47,518 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:25:47,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:25:47,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1424875653, now seen corresponding path program 1 times [2023-12-02 19:25:47,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:25:47,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500874708] [2023-12-02 19:25:47,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:47,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:25:47,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:25:47,936 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-12-02 19:25:47,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:25:47,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500874708] [2023-12-02 19:25:47,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500874708] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:25:47,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:25:47,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:25:47,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664238569] [2023-12-02 19:25:47,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:25:47,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:25:47,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:25:47,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:25:47,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:47,939 INFO L87 Difference]: Start difference. First operand 17279 states and 24529 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 19:25:53,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:25:53,264 INFO L93 Difference]: Finished difference Result 42226 states and 59753 transitions. [2023-12-02 19:25:53,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:25:53,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 219 [2023-12-02 19:25:53,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:25:53,339 INFO L225 Difference]: With dead ends: 42226 [2023-12-02 19:25:53,339 INFO L226 Difference]: Without dead ends: 24986 [2023-12-02 19:25:53,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:53,382 INFO L413 NwaCegarLoop]: 1632 mSDtfsCounter, 941 mSDsluCounter, 1580 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 3212 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:25:53,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [941 Valid, 3212 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-02 19:25:53,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24986 states. [2023-12-02 19:25:54,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24986 to 24934. [2023-12-02 19:25:54,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24934 states, 15629 states have (on average 1.2837673555569775) internal successors, (20064), 15976 states have internal predecessors, (20064), 7491 states have call successors, (7491), 1812 states have call predecessors, (7491), 1811 states have return successors, (7487), 7247 states have call predecessors, (7487), 7487 states have call successors, (7487) [2023-12-02 19:25:54,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24934 states to 24934 states and 35042 transitions. [2023-12-02 19:25:54,732 INFO L78 Accepts]: Start accepts. Automaton has 24934 states and 35042 transitions. Word has length 219 [2023-12-02 19:25:54,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:25:54,732 INFO L495 AbstractCegarLoop]: Abstraction has 24934 states and 35042 transitions. [2023-12-02 19:25:54,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 19:25:54,733 INFO L276 IsEmpty]: Start isEmpty. Operand 24934 states and 35042 transitions. [2023-12-02 19:25:54,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-12-02 19:25:54,737 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:25:54,737 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:25:54,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:25:54,737 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:25:54,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:25:54,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1539818578, now seen corresponding path program 1 times [2023-12-02 19:25:54,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:25:54,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008494337] [2023-12-02 19:25:54,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:54,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:25:54,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:25:55,096 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2023-12-02 19:25:55,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:25:55,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008494337] [2023-12-02 19:25:55,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008494337] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:25:55,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:25:55,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:25:55,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740838085] [2023-12-02 19:25:55,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:25:55,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:25:55,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:25:55,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:25:55,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:25:55,099 INFO L87 Difference]: Start difference. First operand 24934 states and 35042 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 19:25:58,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:25:59,463 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 [] [2023-12-02 19:26:01,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:03,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:03,987 INFO L93 Difference]: Finished difference Result 56588 states and 79318 transitions. [2023-12-02 19:26:03,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:26:03,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 239 [2023-12-02 19:26:03,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:04,105 INFO L225 Difference]: With dead ends: 56588 [2023-12-02 19:26:04,106 INFO L226 Difference]: Without dead ends: 31693 [2023-12-02 19:26:04,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:04,157 INFO L413 NwaCegarLoop]: 2317 mSDtfsCounter, 932 mSDsluCounter, 1597 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 932 SdHoareTripleChecker+Valid, 3914 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:04,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [932 Valid, 3914 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-12-02 19:26:04,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31693 states. [2023-12-02 19:26:05,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31693 to 31645. [2023-12-02 19:26:05,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31645 states, 19940 states have (on average 1.2816950852557674) internal successors, (25557), 20390 states have internal predecessors, (25557), 9349 states have call successors, (9349), 2370 states have call predecessors, (9349), 2353 states have return successors, (9345), 8980 states have call predecessors, (9345), 9345 states have call successors, (9345) [2023-12-02 19:26:05,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31645 states to 31645 states and 44251 transitions. [2023-12-02 19:26:05,597 INFO L78 Accepts]: Start accepts. Automaton has 31645 states and 44251 transitions. Word has length 239 [2023-12-02 19:26:05,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:05,598 INFO L495 AbstractCegarLoop]: Abstraction has 31645 states and 44251 transitions. [2023-12-02 19:26:05,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 19:26:05,598 INFO L276 IsEmpty]: Start isEmpty. Operand 31645 states and 44251 transitions. [2023-12-02 19:26:05,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-12-02 19:26:05,604 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:05,604 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:05,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 19:26:05,605 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:26:05,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:05,605 INFO L85 PathProgramCache]: Analyzing trace with hash 892064638, now seen corresponding path program 1 times [2023-12-02 19:26:05,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:05,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005312296] [2023-12-02 19:26:05,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:05,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:05,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:06,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1566 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1566 trivial. 0 not checked. [2023-12-02 19:26:06,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:06,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005312296] [2023-12-02 19:26:06,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005312296] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:06,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:06,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:26:06,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901898515] [2023-12-02 19:26:06,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:06,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:26:06,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:06,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:26:06,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:26:06,835 INFO L87 Difference]: Start difference. First operand 31645 states and 44251 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 19:26:14,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:14,470 INFO L93 Difference]: Finished difference Result 34526 states and 47226 transitions. [2023-12-02 19:26:14,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:26:14,471 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 258 [2023-12-02 19:26:14,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:14,560 INFO L225 Difference]: With dead ends: 34526 [2023-12-02 19:26:14,560 INFO L226 Difference]: Without dead ends: 34524 [2023-12-02 19:26:14,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:26:14,569 INFO L413 NwaCegarLoop]: 1605 mSDtfsCounter, 1080 mSDsluCounter, 3911 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 5516 SdHoareTripleChecker+Invalid, 713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:14,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1084 Valid, 5516 Invalid, 713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-12-02 19:26:14,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34524 states. [2023-12-02 19:26:15,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34524 to 34520. [2023-12-02 19:26:15,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34520 states, 21624 states have (on average 1.2721050684424713) internal successors, (27508), 22074 states have internal predecessors, (27508), 9859 states have call successors, (9859), 3051 states have call predecessors, (9859), 3034 states have return successors, (9855), 9490 states have call predecessors, (9855), 9855 states have call successors, (9855) [2023-12-02 19:26:15,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34520 states to 34520 states and 47222 transitions. [2023-12-02 19:26:15,787 INFO L78 Accepts]: Start accepts. Automaton has 34520 states and 47222 transitions. Word has length 258 [2023-12-02 19:26:15,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:15,788 INFO L495 AbstractCegarLoop]: Abstraction has 34520 states and 47222 transitions. [2023-12-02 19:26:15,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 19:26:15,788 INFO L276 IsEmpty]: Start isEmpty. Operand 34520 states and 47222 transitions. [2023-12-02 19:26:15,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-12-02 19:26:15,790 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:15,790 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:15,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 19:26:15,791 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:26:15,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:15,791 INFO L85 PathProgramCache]: Analyzing trace with hash -865801826, now seen corresponding path program 1 times [2023-12-02 19:26:15,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:15,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015317973] [2023-12-02 19:26:15,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:15,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:15,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:16,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1566 trivial. 0 not checked. [2023-12-02 19:26:16,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:16,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015317973] [2023-12-02 19:26:16,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015317973] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:16,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:16,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:26:16,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941722348] [2023-12-02 19:26:16,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:16,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:26:16,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:16,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:26:16,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:26:16,773 INFO L87 Difference]: Start difference. First operand 34520 states and 47222 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-02 19:26:20,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:21,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:25,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:25,519 INFO L93 Difference]: Finished difference Result 34526 states and 47227 transitions. [2023-12-02 19:26:25,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:26:25,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 263 [2023-12-02 19:26:25,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:25,604 INFO L225 Difference]: With dead ends: 34526 [2023-12-02 19:26:25,605 INFO L226 Difference]: Without dead ends: 34524 [2023-12-02 19:26:25,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:26:25,616 INFO L413 NwaCegarLoop]: 1609 mSDtfsCounter, 1740 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1743 SdHoareTripleChecker+Valid, 4814 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:25,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1743 Valid, 4814 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2023-12-02 19:26:25,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34524 states. [2023-12-02 19:26:26,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34524 to 34524. [2023-12-02 19:26:26,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34524 states, 21627 states have (on average 1.2720673232533408) internal successors, (27511), 22077 states have internal predecessors, (27511), 9859 states have call successors, (9859), 3052 states have call predecessors, (9859), 3035 states have return successors, (9855), 9490 states have call predecessors, (9855), 9855 states have call successors, (9855) [2023-12-02 19:26:26,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34524 states to 34524 states and 47225 transitions. [2023-12-02 19:26:26,912 INFO L78 Accepts]: Start accepts. Automaton has 34524 states and 47225 transitions. Word has length 263 [2023-12-02 19:26:26,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:26,912 INFO L495 AbstractCegarLoop]: Abstraction has 34524 states and 47225 transitions. [2023-12-02 19:26:26,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-02 19:26:26,913 INFO L276 IsEmpty]: Start isEmpty. Operand 34524 states and 47225 transitions. [2023-12-02 19:26:26,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-12-02 19:26:26,916 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:26,916 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:26,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 19:26:26,916 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:26:26,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:26,917 INFO L85 PathProgramCache]: Analyzing trace with hash 555664252, now seen corresponding path program 1 times [2023-12-02 19:26:26,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:26,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611736179] [2023-12-02 19:26:26,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:26,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:27,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:27,767 INFO L134 CoverageAnalysis]: Checked inductivity of 1575 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1571 trivial. 0 not checked. [2023-12-02 19:26:27,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:27,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611736179] [2023-12-02 19:26:27,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611736179] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:27,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:27,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:26:27,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757547352] [2023-12-02 19:26:27,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:27,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:26:27,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:27,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:26:27,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:26:27,770 INFO L87 Difference]: Start difference. First operand 34524 states and 47225 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 19:26:31,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:32,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:35,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:37,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:37,500 INFO L93 Difference]: Finished difference Result 34530 states and 47230 transitions. [2023-12-02 19:26:37,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:26:37,501 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 269 [2023-12-02 19:26:37,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:37,577 INFO L225 Difference]: With dead ends: 34530 [2023-12-02 19:26:37,577 INFO L226 Difference]: Without dead ends: 34528 [2023-12-02 19:26:37,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:26:37,588 INFO L413 NwaCegarLoop]: 1609 mSDtfsCounter, 1740 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 4814 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:37,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 4814 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2023-12-02 19:26:37,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34528 states. [2023-12-02 19:26:39,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34528 to 34528. [2023-12-02 19:26:39,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34528 states, 21630 states have (on average 1.2720295885344428) internal successors, (27514), 22080 states have internal predecessors, (27514), 9859 states have call successors, (9859), 3053 states have call predecessors, (9859), 3036 states have return successors, (9855), 9490 states have call predecessors, (9855), 9855 states have call successors, (9855) [2023-12-02 19:26:39,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34528 states to 34528 states and 47228 transitions. [2023-12-02 19:26:39,298 INFO L78 Accepts]: Start accepts. Automaton has 34528 states and 47228 transitions. Word has length 269 [2023-12-02 19:26:39,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:39,299 INFO L495 AbstractCegarLoop]: Abstraction has 34528 states and 47228 transitions. [2023-12-02 19:26:39,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 19:26:39,299 INFO L276 IsEmpty]: Start isEmpty. Operand 34528 states and 47228 transitions. [2023-12-02 19:26:39,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-12-02 19:26:39,303 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:39,304 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:39,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 19:26:39,304 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:26:39,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:39,304 INFO L85 PathProgramCache]: Analyzing trace with hash -156377756, now seen corresponding path program 1 times [2023-12-02 19:26:39,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:39,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567484712] [2023-12-02 19:26:39,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:39,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:39,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:39,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1612 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1605 trivial. 0 not checked. [2023-12-02 19:26:39,620 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:39,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567484712] [2023-12-02 19:26:39,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567484712] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:39,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:39,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:26:39,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506272658] [2023-12-02 19:26:39,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:39,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:26:39,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:39,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:26:39,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:39,622 INFO L87 Difference]: Start difference. First operand 34528 states and 47228 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 19:26:43,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:46,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:48,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:26:50,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:50,299 INFO L93 Difference]: Finished difference Result 84208 states and 115223 transitions. [2023-12-02 19:26:50,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:26:50,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 269 [2023-12-02 19:26:50,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:50,409 INFO L225 Difference]: With dead ends: 84208 [2023-12-02 19:26:50,409 INFO L226 Difference]: Without dead ends: 49813 [2023-12-02 19:26:50,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:50,461 INFO L413 NwaCegarLoop]: 2748 mSDtfsCounter, 1609 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1609 SdHoareTripleChecker+Valid, 4321 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:50,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1609 Valid, 4321 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2023-12-02 19:26:50,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49813 states. [2023-12-02 19:26:52,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49813 to 49759. [2023-12-02 19:26:52,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49759 states, 31216 states have (on average 1.2711109687339825) internal successors, (39679), 31902 states have internal predecessors, (39679), 14121 states have call successors, (14121), 4444 states have call predecessors, (14121), 4419 states have return successors, (14117), 13556 states have call predecessors, (14117), 14117 states have call successors, (14117) [2023-12-02 19:26:52,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49759 states to 49759 states and 67917 transitions. [2023-12-02 19:26:52,568 INFO L78 Accepts]: Start accepts. Automaton has 49759 states and 67917 transitions. Word has length 269 [2023-12-02 19:26:52,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:52,568 INFO L495 AbstractCegarLoop]: Abstraction has 49759 states and 67917 transitions. [2023-12-02 19:26:52,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 19:26:52,569 INFO L276 IsEmpty]: Start isEmpty. Operand 49759 states and 67917 transitions. [2023-12-02 19:26:52,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-12-02 19:26:52,571 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:52,572 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:52,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 19:26:52,572 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:26:52,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:52,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1958312610, now seen corresponding path program 1 times [2023-12-02 19:26:52,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:52,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964332796] [2023-12-02 19:26:52,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:52,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:52,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:53,517 INFO L134 CoverageAnalysis]: Checked inductivity of 1584 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1578 trivial. 0 not checked. [2023-12-02 19:26:53,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:53,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964332796] [2023-12-02 19:26:53,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964332796] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:53,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:53,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:26:53,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540304010] [2023-12-02 19:26:53,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:53,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:26:53,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:53,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:26:53,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:26:53,519 INFO L87 Difference]: Start difference. First operand 49759 states and 67917 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-02 19:26:57,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:27:04,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:27:04,307 INFO L93 Difference]: Finished difference Result 52755 states and 70515 transitions. [2023-12-02 19:27:04,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:27:04,308 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 273 [2023-12-02 19:27:04,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:27:04,489 INFO L225 Difference]: With dead ends: 52755 [2023-12-02 19:27:04,489 INFO L226 Difference]: Without dead ends: 52751 [2023-12-02 19:27:04,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:27:04,503 INFO L413 NwaCegarLoop]: 1613 mSDtfsCounter, 1007 mSDsluCounter, 3940 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1008 SdHoareTripleChecker+Valid, 5553 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-12-02 19:27:04,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1008 Valid, 5553 Invalid, 711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2023-12-02 19:27:04,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52751 states. [2023-12-02 19:27:06,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52751 to 52749. [2023-12-02 19:27:06,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52749 states, 32836 states have (on average 1.2615422097697648) internal successors, (41424), 33521 states have internal predecessors, (41424), 14545 states have call successors, (14545), 5391 states have call predecessors, (14545), 5365 states have return successors, (14541), 13980 states have call predecessors, (14541), 14541 states have call successors, (14541) [2023-12-02 19:27:07,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52749 states to 52749 states and 70510 transitions. [2023-12-02 19:27:07,005 INFO L78 Accepts]: Start accepts. Automaton has 52749 states and 70510 transitions. Word has length 273 [2023-12-02 19:27:07,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:27:07,005 INFO L495 AbstractCegarLoop]: Abstraction has 52749 states and 70510 transitions. [2023-12-02 19:27:07,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-12-02 19:27:07,005 INFO L276 IsEmpty]: Start isEmpty. Operand 52749 states and 70510 transitions. [2023-12-02 19:27:07,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-12-02 19:27:07,008 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:27:07,009 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:27:07,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 19:27:07,009 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:27:07,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:27:07,009 INFO L85 PathProgramCache]: Analyzing trace with hash -583887077, now seen corresponding path program 1 times [2023-12-02 19:27:07,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:27:07,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208904906] [2023-12-02 19:27:07,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:27:07,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:27:07,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:27:07,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1612 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1605 trivial. 0 not checked. [2023-12-02 19:27:07,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:27:07,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208904906] [2023-12-02 19:27:07,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208904906] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:27:07,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:27:07,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:27:07,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031485654] [2023-12-02 19:27:07,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:27:07,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:27:07,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:27:07,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:27:07,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:27:07,311 INFO L87 Difference]: Start difference. First operand 52749 states and 70510 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 19:27:11,106 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 [] [2023-12-02 19:27:14,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:27:15,706 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 [] [2023-12-02 19:27:18,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:27:18,770 INFO L93 Difference]: Finished difference Result 128035 states and 171162 transitions. [2023-12-02 19:27:18,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:27:18,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 270 [2023-12-02 19:27:18,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:27:19,048 INFO L225 Difference]: With dead ends: 128035 [2023-12-02 19:27:19,048 INFO L226 Difference]: Without dead ends: 75419 [2023-12-02 19:27:19,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:27:19,119 INFO L413 NwaCegarLoop]: 2784 mSDtfsCounter, 1591 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1591 SdHoareTripleChecker+Valid, 4357 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:27:19,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1591 Valid, 4357 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 596 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2023-12-02 19:27:19,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75419 states. [2023-12-02 19:27:22,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75419 to 75363. [2023-12-02 19:27:22,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75363 states, 46973 states have (on average 1.2596810933940774) internal successors, (59171), 48012 states have internal predecessors, (59171), 20655 states have call successors, (20655), 7770 states have call predecessors, (20655), 7732 states have return successors, (20651), 19796 states have call predecessors, (20651), 20651 states have call successors, (20651) [2023-12-02 19:27:22,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75363 states to 75363 states and 100477 transitions. [2023-12-02 19:27:22,463 INFO L78 Accepts]: Start accepts. Automaton has 75363 states and 100477 transitions. Word has length 270 [2023-12-02 19:27:22,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:27:22,463 INFO L495 AbstractCegarLoop]: Abstraction has 75363 states and 100477 transitions. [2023-12-02 19:27:22,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 19:27:22,464 INFO L276 IsEmpty]: Start isEmpty. Operand 75363 states and 100477 transitions. [2023-12-02 19:27:22,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2023-12-02 19:27:22,468 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:27:22,468 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:27:22,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 19:27:22,469 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:27:22,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:27:22,469 INFO L85 PathProgramCache]: Analyzing trace with hash 205651360, now seen corresponding path program 1 times [2023-12-02 19:27:22,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:27:22,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041775862] [2023-12-02 19:27:22,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:27:22,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:27:22,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:27:22,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1611 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1604 trivial. 0 not checked. [2023-12-02 19:27:22,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:27:22,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041775862] [2023-12-02 19:27:22,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041775862] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:27:22,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:27:22,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:27:22,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022118846] [2023-12-02 19:27:22,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:27:22,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:27:22,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:27:22,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:27:22,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:27:22,777 INFO L87 Difference]: Start difference. First operand 75363 states and 100477 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 19:27:27,096 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 [] [2023-12-02 19:27:32,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:27:32,349 INFO L93 Difference]: Finished difference Result 185873 states and 247876 transitions. [2023-12-02 19:27:32,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:27:32,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 273 [2023-12-02 19:27:32,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:27:32,624 INFO L225 Difference]: With dead ends: 185873 [2023-12-02 19:27:32,624 INFO L226 Difference]: Without dead ends: 110643 [2023-12-02 19:27:32,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:27:32,727 INFO L413 NwaCegarLoop]: 2899 mSDtfsCounter, 1649 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1649 SdHoareTripleChecker+Valid, 4489 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-12-02 19:27:32,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1649 Valid, 4489 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-12-02 19:27:32,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110643 states. [2023-12-02 19:27:37,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110643 to 110557. [2023-12-02 19:27:37,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110557 states, 68885 states have (on average 1.2592581839297379) internal successors, (86744), 70470 states have internal predecessors, (86744), 30263 states have call successors, (30263), 11462 states have call predecessors, (30263), 11406 states have return successors, (30259), 28948 states have call predecessors, (30259), 30259 states have call successors, (30259) [2023-12-02 19:27:38,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110557 states to 110557 states and 147266 transitions. [2023-12-02 19:27:38,133 INFO L78 Accepts]: Start accepts. Automaton has 110557 states and 147266 transitions. Word has length 273 [2023-12-02 19:27:38,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:27:38,134 INFO L495 AbstractCegarLoop]: Abstraction has 110557 states and 147266 transitions. [2023-12-02 19:27:38,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 19:27:38,134 INFO L276 IsEmpty]: Start isEmpty. Operand 110557 states and 147266 transitions. [2023-12-02 19:27:38,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-12-02 19:27:38,137 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:27:38,137 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:27:38,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 19:27:38,137 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:27:38,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:27:38,138 INFO L85 PathProgramCache]: Analyzing trace with hash 399571388, now seen corresponding path program 1 times [2023-12-02 19:27:38,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:27:38,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797993227] [2023-12-02 19:27:38,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:27:38,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:27:38,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:27:38,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1599 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1591 trivial. 0 not checked. [2023-12-02 19:27:39,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:27:39,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797993227] [2023-12-02 19:27:39,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797993227] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:27:39,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:27:39,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:27:39,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423268699] [2023-12-02 19:27:39,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:27:39,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:27:39,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:27:39,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:27:39,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:27:39,002 INFO L87 Difference]: Start difference. First operand 110557 states and 147266 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-02 19:27:43,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:27:45,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:27:46,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:27:52,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:27:52,987 INFO L93 Difference]: Finished difference Result 110557 states and 147266 transitions. [2023-12-02 19:27:52,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:27:52,989 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 279 [2023-12-02 19:27:52,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:27:53,241 INFO L225 Difference]: With dead ends: 110557 [2023-12-02 19:27:53,241 INFO L226 Difference]: Without dead ends: 109179 [2023-12-02 19:27:53,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 19:27:53,274 INFO L413 NwaCegarLoop]: 1607 mSDtfsCounter, 1736 mSDsluCounter, 3204 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1736 SdHoareTripleChecker+Valid, 4811 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-12-02 19:27:53,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1736 Valid, 4811 Invalid, 606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2023-12-02 19:27:53,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109179 states. [2023-12-02 19:27:58,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109179 to 109179. [2023-12-02 19:27:58,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109179 states, 68600 states have (on average 1.2532507288629737) internal successors, (85973), 69699 states have internal predecessors, (85973), 29283 states have call successors, (29283), 11294 states have call predecessors, (29283), 11294 states have return successors, (29283), 28509 states have call predecessors, (29283), 29283 states have call successors, (29283) [2023-12-02 19:27:59,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109179 states to 109179 states and 144539 transitions. [2023-12-02 19:27:59,315 INFO L78 Accepts]: Start accepts. Automaton has 109179 states and 144539 transitions. Word has length 279 [2023-12-02 19:27:59,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:27:59,315 INFO L495 AbstractCegarLoop]: Abstraction has 109179 states and 144539 transitions. [2023-12-02 19:27:59,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-02 19:27:59,315 INFO L276 IsEmpty]: Start isEmpty. Operand 109179 states and 144539 transitions. [2023-12-02 19:27:59,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-12-02 19:27:59,318 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:27:59,318 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:27:59,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-02 19:27:59,319 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:27:59,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:27:59,319 INFO L85 PathProgramCache]: Analyzing trace with hash -515485480, now seen corresponding path program 1 times [2023-12-02 19:27:59,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:27:59,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294615540] [2023-12-02 19:27:59,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:27:59,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:27:59,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:27:59,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1611 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1604 trivial. 0 not checked. [2023-12-02 19:27:59,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:27:59,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294615540] [2023-12-02 19:27:59,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294615540] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:27:59,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:27:59,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:27:59,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815096336] [2023-12-02 19:27:59,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:27:59,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:27:59,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:27:59,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:27:59,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:27:59,609 INFO L87 Difference]: Start difference. First operand 109179 states and 144539 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 19:28:04,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:28:20,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:28:20,359 INFO L93 Difference]: Finished difference Result 320406 states and 423604 transitions. [2023-12-02 19:28:20,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 19:28:20,360 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 274 [2023-12-02 19:28:20,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:28:20,976 INFO L225 Difference]: With dead ends: 320406 [2023-12-02 19:28:20,976 INFO L226 Difference]: Without dead ends: 211360 [2023-12-02 19:28:21,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:28:21,299 INFO L413 NwaCegarLoop]: 2669 mSDtfsCounter, 2968 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 3319 mSolverCounterSat, 293 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3192 SdHoareTripleChecker+Valid, 5866 SdHoareTripleChecker+Invalid, 3612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 293 IncrementalHoareTripleChecker+Valid, 3319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-12-02 19:28:21,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3192 Valid, 5866 Invalid, 3612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [293 Valid, 3319 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2023-12-02 19:28:21,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211360 states. [2023-12-02 19:28:32,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211360 to 210893. [2023-12-02 19:28:32,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210893 states, 132114 states have (on average 1.2490954781476604) internal successors, (165023), 134365 states have internal predecessors, (165023), 56589 states have call successors, (56589), 22188 states have call predecessors, (56589), 22188 states have return successors, (56589), 54987 states have call predecessors, (56589), 56589 states have call successors, (56589) [2023-12-02 19:28:33,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210893 states to 210893 states and 278201 transitions. [2023-12-02 19:28:33,222 INFO L78 Accepts]: Start accepts. Automaton has 210893 states and 278201 transitions. Word has length 274 [2023-12-02 19:28:33,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:28:33,223 INFO L495 AbstractCegarLoop]: Abstraction has 210893 states and 278201 transitions. [2023-12-02 19:28:33,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 19:28:33,224 INFO L276 IsEmpty]: Start isEmpty. Operand 210893 states and 278201 transitions. [2023-12-02 19:28:33,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-12-02 19:28:33,231 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:28:33,232 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:28:33,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-02 19:28:33,232 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:28:33,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:28:33,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1261147403, now seen corresponding path program 1 times [2023-12-02 19:28:33,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:28:33,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007871527] [2023-12-02 19:28:33,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:28:33,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:28:33,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:28:33,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1626 trivial. 0 not checked. [2023-12-02 19:28:33,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:28:33,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007871527] [2023-12-02 19:28:33,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007871527] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:28:33,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:28:33,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:28:33,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035830627] [2023-12-02 19:28:33,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:28:33,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:28:33,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:28:33,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:28:33,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:28:33,588 INFO L87 Difference]: Start difference. First operand 210893 states and 278201 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 19:28:35,344 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 [] [2023-12-02 19:28:36,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:28:38,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:28:55,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:28:55,502 INFO L93 Difference]: Finished difference Result 469416 states and 617576 transitions. [2023-12-02 19:28:55,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:28:55,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 288 [2023-12-02 19:28:55,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:28:56,379 INFO L225 Difference]: With dead ends: 469416 [2023-12-02 19:28:56,379 INFO L226 Difference]: Without dead ends: 258656 [2023-12-02 19:28:56,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:28:56,690 INFO L413 NwaCegarLoop]: 2366 mSDtfsCounter, 1491 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1491 SdHoareTripleChecker+Valid, 3396 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:28:56,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1491 Valid, 3396 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2023-12-02 19:28:57,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258656 states. [2023-12-02 19:29:10,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258656 to 258436. [2023-12-02 19:29:10,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258436 states, 162170 states have (on average 1.2458839489424678) internal successors, (202045), 165027 states have internal predecessors, (202045), 68099 states have call successors, (68099), 28165 states have call predecessors, (68099), 28165 states have return successors, (68099), 65891 states have call predecessors, (68099), 68099 states have call successors, (68099) [2023-12-02 19:29:11,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258436 states to 258436 states and 338243 transitions. [2023-12-02 19:29:11,885 INFO L78 Accepts]: Start accepts. Automaton has 258436 states and 338243 transitions. Word has length 288 [2023-12-02 19:29:11,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:29:11,886 INFO L495 AbstractCegarLoop]: Abstraction has 258436 states and 338243 transitions. [2023-12-02 19:29:11,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 19:29:11,886 INFO L276 IsEmpty]: Start isEmpty. Operand 258436 states and 338243 transitions. [2023-12-02 19:29:11,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-02 19:29:11,891 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:29:11,891 INFO L195 NwaCegarLoop]: trace histogram [26, 19, 19, 19, 19, 19, 19, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:29:11,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-02 19:29:11,891 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:29:11,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:29:11,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1638538741, now seen corresponding path program 1 times [2023-12-02 19:29:11,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:29:11,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596162780] [2023-12-02 19:29:11,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:29:11,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:29:11,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:29:12,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1724 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1709 trivial. 0 not checked. [2023-12-02 19:29:12,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:29:12,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596162780] [2023-12-02 19:29:12,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596162780] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:29:12,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:29:12,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:29:12,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290901615] [2023-12-02 19:29:12,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:29:12,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:29:12,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:29:12,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:29:12,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:29:12,583 INFO L87 Difference]: Start difference. First operand 258436 states and 338243 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 19:29:14,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:29:15,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:29:17,078 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 [] [2023-12-02 19:29:20,483 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 [] [2023-12-02 19:29:21,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:29:43,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:29:43,573 INFO L93 Difference]: Finished difference Result 600606 states and 785725 transitions. [2023-12-02 19:29:43,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:29:43,575 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 290 [2023-12-02 19:29:43,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:29:44,706 INFO L225 Difference]: With dead ends: 600606 [2023-12-02 19:29:44,706 INFO L226 Difference]: Without dead ends: 342314 [2023-12-02 19:29:45,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:29:45,120 INFO L413 NwaCegarLoop]: 3001 mSDtfsCounter, 1644 mSDsluCounter, 2279 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1644 SdHoareTripleChecker+Valid, 5280 SdHoareTripleChecker+Invalid, 1522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:29:45,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1644 Valid, 5280 Invalid, 1522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 1504 Invalid, 0 Unknown, 0 Unchecked, 13.3s Time] [2023-12-02 19:29:45,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342314 states. [2023-12-02 19:30:03,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342314 to 342238. [2023-12-02 19:30:03,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342238 states, 214664 states have (on average 1.2444517944322289) internal successors, (267139), 218497 states have internal predecessors, (267139), 89865 states have call successors, (89865), 37707 states have call predecessors, (89865), 37707 states have return successors, (89865), 86897 states have call predecessors, (89865), 89865 states have call successors, (89865) [2023-12-02 19:30:05,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342238 states to 342238 states and 446869 transitions. [2023-12-02 19:30:05,198 INFO L78 Accepts]: Start accepts. Automaton has 342238 states and 446869 transitions. Word has length 290 [2023-12-02 19:30:05,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:30:05,199 INFO L495 AbstractCegarLoop]: Abstraction has 342238 states and 446869 transitions. [2023-12-02 19:30:05,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 19:30:05,199 INFO L276 IsEmpty]: Start isEmpty. Operand 342238 states and 446869 transitions. [2023-12-02 19:30:05,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-12-02 19:30:05,207 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:30:05,208 INFO L195 NwaCegarLoop]: trace histogram [26, 19, 19, 19, 19, 19, 19, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:30:05,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-02 19:30:05,208 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:30:05,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:30:05,208 INFO L85 PathProgramCache]: Analyzing trace with hash 330733399, now seen corresponding path program 1 times [2023-12-02 19:30:05,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:30:05,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867553175] [2023-12-02 19:30:05,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:30:05,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:30:05,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:30:06,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1753 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1736 trivial. 0 not checked. [2023-12-02 19:30:06,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:30:06,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867553175] [2023-12-02 19:30:06,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867553175] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:30:06,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:30:06,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:30:06,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251664724] [2023-12-02 19:30:06,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:30:06,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:30:06,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:30:06,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:30:06,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:30:06,094 INFO L87 Difference]: Start difference. First operand 342238 states and 446869 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 19:30:09,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []