./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b64129276de5b11df769d61532059e9cf155e4bfd2c0e4b573891bd3eddfba8b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:51:52,310 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:51:52,428 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:51:52,436 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:51:52,437 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:51:52,505 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:51:52,509 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:51:52,510 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:51:52,512 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:51:52,514 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:51:52,515 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:51:52,516 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:51:52,516 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:51:52,517 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:51:52,517 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:51:52,518 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:51:52,522 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:51:52,523 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:51:52,523 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:51:52,524 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:51:52,524 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:51:52,529 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:51:52,530 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:51:52,530 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:51:52,531 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:51:52,531 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:51:52,531 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:51:52,532 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:51:52,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:51:52,537 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:51:52,537 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:51:52,538 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:51:52,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:51:52,538 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:51:52,540 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:51:52,543 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:51:52,544 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:51:52,544 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:51:52,545 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:51:52,545 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:51:52,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:51:52,546 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:51:52,546 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:51:52,547 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:51:52,548 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_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b64129276de5b11df769d61532059e9cf155e4bfd2c0e4b573891bd3eddfba8b [2024-11-09 05:51:52,979 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:51:53,025 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:51:53,031 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:51:53,034 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:51:53,035 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:51:53,037 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i Unable to find full path for "g++" [2024-11-09 05:51:56,080 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:51:57,065 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:51:57,066 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2024-11-09 05:51:57,181 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/data/e1d566729/858241ba7d8c4b95b9796959a996f8fd/FLAGedb6098f6 [2024-11-09 05:51:57,209 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/data/e1d566729/858241ba7d8c4b95b9796959a996f8fd [2024-11-09 05:51:57,214 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:51:57,218 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:51:57,220 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:51:57,220 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:51:57,228 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:51:57,230 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:51:57" (1/1) ... [2024-11-09 05:51:57,234 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52bf4b4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:51:57, skipping insertion in model container [2024-11-09 05:51:57,234 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:51:57" (1/1) ... [2024-11-09 05:51:57,558 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:52:03,072 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2024-11-09 05:52:03,079 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2024-11-09 05:52:03,080 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2024-11-09 05:52:03,081 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2024-11-09 05:52:03,112 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:52:03,163 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:52:03,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4332] [2024-11-09 05:52:03,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4335] [2024-11-09 05:52:03,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4338] [2024-11-09 05:52:03,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4341] [2024-11-09 05:52:04,434 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2024-11-09 05:52:04,436 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2024-11-09 05:52:04,437 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2024-11-09 05:52:04,438 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2024-11-09 05:52:04,443 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:52:04,751 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:52:04,752 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04 WrapperNode [2024-11-09 05:52:04,752 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:52:04,754 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:52:04,755 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:52:04,755 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:52:04,770 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (1/1) ... [2024-11-09 05:52:05,064 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (1/1) ... [2024-11-09 05:52:06,226 INFO L138 Inliner]: procedures = 394, calls = 6445, calls flagged for inlining = 165, calls inlined = 142, statements flattened = 17978 [2024-11-09 05:52:06,227 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:52:06,228 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:52:06,229 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:52:06,229 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:52:06,245 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (1/1) ... [2024-11-09 05:52:06,246 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (1/1) ... [2024-11-09 05:52:06,449 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (1/1) ... [2024-11-09 05:52:06,450 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (1/1) ... [2024-11-09 05:52:06,854 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (1/1) ... [2024-11-09 05:52:07,063 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (1/1) ... [2024-11-09 05:52:07,131 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (1/1) ... [2024-11-09 05:52:07,193 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (1/1) ... [2024-11-09 05:52:07,330 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:52:07,333 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:52:07,333 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:52:07,333 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:52:07,335 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (1/1) ... [2024-11-09 05:52:07,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:52:07,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:52:07,389 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:52:07,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30076af3-1bf9-4681-a520-096754967779/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:52:07,443 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-09 05:52:07,443 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-09 05:52:07,444 INFO L130 BoogieDeclarations]: Found specification of procedure to_sd [2024-11-09 05:52:07,444 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sd [2024-11-09 05:52:07,444 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_tuner [2024-11-09 05:52:07,445 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_tuner [2024-11-09 05:52:07,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:52:07,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:52:07,445 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2388x [2024-11-09 05:52:07,446 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2388x [2024-11-09 05:52:07,446 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_tuner [2024-11-09 05:52:07,447 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_tuner [2024-11-09 05:52:07,447 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2583x [2024-11-09 05:52:07,447 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2583x [2024-11-09 05:52:07,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 05:52:07,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 05:52:07,448 INFO L130 BoogieDeclarations]: Found specification of procedure to_ir_state [2024-11-09 05:52:07,449 INFO L138 BoogieDeclarations]: Found implementation of procedure to_ir_state [2024-11-09 05:52:07,449 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_ns [2024-11-09 05:52:07,449 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_ns [2024-11-09 05:52:07,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_53 [2024-11-09 05:52:07,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_53 [2024-11-09 05:52:07,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 05:52:07,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 05:52:07,453 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-09 05:52:07,453 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-09 05:52:07,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_kfifo_lock_of_cx25840_ir_state [2024-11-09 05:52:07,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_kfifo_lock_of_cx25840_ir_state [2024-11-09 05:52:07,454 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-09 05:52:07,454 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-09 05:52:07,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 05:52:07,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 05:52:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_sliced_fmt [2024-11-09 05:52:07,457 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_sliced_fmt [2024-11-09 05:52:07,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:52:07,458 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2024-11-09 05:52:07,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2024-11-09 05:52:07,458 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_resolution [2024-11-09 05:52:07,458 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_resolution [2024-11-09 05:52:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-09 05:52:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-09 05:52:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:52:07,459 INFO L130 BoogieDeclarations]: Found specification of procedure cx25836_initialize [2024-11-09 05:52:07,459 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25836_initialize [2024-11-09 05:52:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write4 [2024-11-09 05:52:07,460 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write4 [2024-11-09 05:52:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ext_ctrls [2024-11-09 05:52:07,460 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ext_ctrls [2024-11-09 05:52:07,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:52:07,461 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_frequency [2024-11-09 05:52:07,461 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_frequency [2024-11-09 05:52:07,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 05:52:07,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 05:52:07,461 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_std_setup [2024-11-09 05:52:07,461 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_std_setup [2024-11-09 05:52:07,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:52:07,462 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-11-09 05:52:07,462 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-11-09 05:52:07,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:52:07,462 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:52:07,462 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_modulation_enable [2024-11-09 05:52:07,462 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_modulation_enable [2024-11-09 05:52:07,463 INFO L130 BoogieDeclarations]: Found specification of procedure cx23885_initialize [2024-11-09 05:52:07,463 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23885_initialize [2024-11-09 05:52:07,463 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_raw_fmt [2024-11-09 05:52:07,463 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_raw_fmt [2024-11-09 05:52:07,465 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or [2024-11-09 05:52:07,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or [2024-11-09 05:52:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ctrl [2024-11-09 05:52:07,466 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ctrl [2024-11-09 05:52:07,466 INFO L130 BoogieDeclarations]: Found specification of procedure set_audclk_freq [2024-11-09 05:52:07,467 INFO L138 BoogieDeclarations]: Found implementation of procedure set_audclk_freq [2024-11-09 05:52:07,467 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_g_parameters [2024-11-09 05:52:07,467 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_g_parameters [2024-11-09 05:52:07,467 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_initialize [2024-11-09 05:52:07,468 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_initialize [2024-11-09 05:52:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_input_status [2024-11-09 05:52:07,469 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_input_status [2024-11-09 05:52:07,469 INFO L130 BoogieDeclarations]: Found specification of procedure lpf_count_to_ns [2024-11-09 05:52:07,470 INFO L138 BoogieDeclarations]: Found implementation of procedure lpf_count_to_ns [2024-11-09 05:52:07,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 05:52:07,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 05:52:07,471 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_set_audclk_freq [2024-11-09 05:52:07,472 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_set_audclk_freq [2024-11-09 05:52:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:52:07,472 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_us [2024-11-09 05:52:07,472 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_us [2024-11-09 05:52:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:52:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:52:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:52:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 05:52:07,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 05:52:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:52:07,473 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2024-11-09 05:52:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2024-11-09 05:52:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_decode_vbi_line [2024-11-09 05:52:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_decode_vbi_line [2024-11-09 05:52:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_clocks_to_clock_divider [2024-11-09 05:52:07,474 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_clocks_to_clock_divider [2024-11-09 05:52:07,474 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx231xx [2024-11-09 05:52:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx231xx [2024-11-09 05:52:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-09 05:52:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-09 05:52:07,475 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_probe [2024-11-09 05:52:07,475 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_probe [2024-11-09 05:52:07,477 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 05:52:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 05:52:07,479 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 05:52:07,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 05:52:07,480 INFO L130 BoogieDeclarations]: Found specification of procedure odd_parity [2024-11-09 05:52:07,480 INFO L138 BoogieDeclarations]: Found implementation of procedure odd_parity [2024-11-09 05:52:07,481 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_enable [2024-11-09 05:52:07,481 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_enable [2024-11-09 05:52:07,481 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-09 05:52:07,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-09 05:52:07,482 INFO L130 BoogieDeclarations]: Found specification of procedure filter_rx_s_min_width [2024-11-09 05:52:07,482 INFO L138 BoogieDeclarations]: Found implementation of procedure filter_rx_s_min_width [2024-11-09 05:52:07,482 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_shutdown [2024-11-09 05:52:07,482 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_shutdown [2024-11-09 05:52:07,483 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-09 05:52:07,483 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-09 05:52:07,483 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:52:07,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:52:07,484 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ctrl [2024-11-09 05:52:07,484 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ctrl [2024-11-09 05:52:07,485 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_s_parameters [2024-11-09 05:52:07,485 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_s_parameters [2024-11-09 05:52:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:52:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:52:07,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:52:07,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:52:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure input_change [2024-11-09 05:52:07,487 INFO L138 BoogieDeclarations]: Found implementation of procedure input_change [2024-11-09 05:52:07,487 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_g_parameters [2024-11-09 05:52:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_g_parameters [2024-11-09 05:52:07,488 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_querymenu [2024-11-09 05:52:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_querymenu [2024-11-09 05:52:07,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 05:52:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 05:52:07,488 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 05:52:07,488 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 05:52:07,489 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_probe [2024-11-09 05:52:07,489 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_probe [2024-11-09 05:52:07,489 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-09 05:52:07,489 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-09 05:52:07,489 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_shutdown [2024-11-09 05:52:07,489 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_shutdown [2024-11-09 05:52:07,490 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 05:52:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 05:52:07,490 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_enable [2024-11-09 05:52:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_enable [2024-11-09 05:52:07,490 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 05:52:07,490 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 05:52:07,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:52:07,491 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:52:07,491 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_freq_to_clock_divider [2024-11-09 05:52:07,491 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_freq_to_clock_divider [2024-11-09 05:52:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_demodulation_enable [2024-11-09 05:52:07,494 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_demodulation_enable [2024-11-09 05:52:07,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-09 05:52:07,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-09 05:52:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:52:07,496 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 05:52:07,498 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 05:52:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write [2024-11-09 05:52:07,498 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write [2024-11-09 05:52:07,498 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2024-11-09 05:52:07,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2024-11-09 05:52:07,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:52:07,499 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_mbus_fmt [2024-11-09 05:52:07,499 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_mbus_fmt [2024-11-09 05:52:07,499 INFO L130 BoogieDeclarations]: Found specification of procedure set_volume [2024-11-09 05:52:07,500 INFO L138 BoogieDeclarations]: Found implementation of procedure set_volume [2024-11-09 05:52:07,500 INFO L130 BoogieDeclarations]: Found specification of procedure cx231xx_initialize [2024-11-09 05:52:07,500 INFO L138 BoogieDeclarations]: Found implementation of procedure cx231xx_initialize [2024-11-09 05:52:07,500 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ext_ctrls [2024-11-09 05:52:07,501 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ext_ctrls [2024-11-09 05:52:07,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:52:07,501 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:52:07,501 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:52:07,504 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-09 05:52:07,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-09 05:52:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 05:52:07,505 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 05:52:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 05:52:07,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 05:52:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 05:52:07,506 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 05:52:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_try_ext_ctrls [2024-11-09 05:52:07,506 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_try_ext_ctrls [2024-11-09 05:52:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata___0 [2024-11-09 05:52:07,507 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata___0 [2024-11-09 05:52:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-09 05:52:07,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-09 05:52:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_tx [2024-11-09 05:52:07,507 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_tx [2024-11-09 05:52:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_queryctrl [2024-11-09 05:52:07,507 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_queryctrl [2024-11-09 05:52:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_freq [2024-11-09 05:52:07,508 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_freq [2024-11-09 05:52:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_std [2024-11-09 05:52:07,508 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_std [2024-11-09 05:52:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_s_parameters [2024-11-09 05:52:07,508 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_s_parameters [2024-11-09 05:52:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure to_state [2024-11-09 05:52:07,509 INFO L138 BoogieDeclarations]: Found implementation of procedure to_state [2024-11-09 05:52:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_register [2024-11-09 05:52:07,509 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_register [2024-11-09 05:52:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:52:07,509 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_register [2024-11-09 05:52:07,510 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_register [2024-11-09 05:52:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure set_input [2024-11-09 05:52:07,510 INFO L138 BoogieDeclarations]: Found implementation of procedure set_input [2024-11-09 05:52:07,510 INFO L130 BoogieDeclarations]: Found specification of procedure cx23888_std_setup [2024-11-09 05:52:07,510 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23888_std_setup [2024-11-09 05:52:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2024-11-09 05:52:07,511 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2024-11-09 05:52:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_rx [2024-11-09 05:52:07,511 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_rx [2024-11-09 05:52:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or4 [2024-11-09 05:52:07,511 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or4 [2024-11-09 05:52:07,511 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read [2024-11-09 05:52:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read [2024-11-09 05:52:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_sliced_fmt [2024-11-09 05:52:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_sliced_fmt [2024-11-09 05:52:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2024-11-09 05:52:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2024-11-09 05:52:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_adapter_id [2024-11-09 05:52:07,512 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_adapter_id [2024-11-09 05:52:07,512 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_carrier_freq [2024-11-09 05:52:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_carrier_freq [2024-11-09 05:52:07,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 05:52:07,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 05:52:07,513 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_s_edge_detection [2024-11-09 05:52:07,517 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_s_edge_detection [2024-11-09 05:52:07,517 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-09 05:52:07,518 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-09 05:52:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read4 [2024-11-09 05:52:07,518 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read4 [2024-11-09 05:52:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 05:52:07,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 05:52:07,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:52:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-09 05:52:07,519 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-09 05:52:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 05:52:07,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 05:52:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23885 [2024-11-09 05:52:07,519 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23885 [2024-11-09 05:52:07,519 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_pulse_clocks [2024-11-09 05:52:07,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_pulse_clocks [2024-11-09 05:52:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23888 [2024-11-09 05:52:07,520 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23888 [2024-11-09 05:52:07,520 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23887 [2024-11-09 05:52:07,520 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23887 [2024-11-09 05:52:09,607 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:52:09,611 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:52:10,727 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:53:02,251 INFO L? ?]: Removed 3657 outVars from TransFormulas that were not future-live. [2024-11-09 05:53:02,251 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:53:19,181 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:53:19,181 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:53:19,182 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:53:19 BoogieIcfgContainer [2024-11-09 05:53:19,182 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:53:19,186 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:53:19,186 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:53:19,191 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:53:19,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:51:57" (1/3) ... [2024-11-09 05:53:19,195 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4a4d18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:53:19, skipping insertion in model container [2024-11-09 05:53:19,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:52:04" (2/3) ... [2024-11-09 05:53:19,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4a4d18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:53:19, skipping insertion in model container [2024-11-09 05:53:19,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:53:19" (3/3) ... [2024-11-09 05:53:19,198 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2024-11-09 05:53:19,225 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:53:19,226 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 05:53:19,578 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:53:19,589 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b7d46cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:53:19,590 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 05:53:19,625 INFO L276 IsEmpty]: Start isEmpty. Operand has 7900 states, 4199 states have (on average 1.1147892355322695) internal successors, (4681), 4226 states have internal predecessors, (4681), 3579 states have call successors, (3579), 119 states have call predecessors, (3579), 118 states have return successors, (3576), 3564 states have call predecessors, (3576), 3576 states have call successors, (3576) [2024-11-09 05:53:19,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 05:53:19,638 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:53:19,639 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:53:19,640 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 05:53:19,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:53:19,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1011995968, now seen corresponding path program 1 times [2024-11-09 05:53:19,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:53:19,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459502348] [2024-11-09 05:53:19,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:53:19,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:53:22,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:53:24,819 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:53:24,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:53:24,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459502348] [2024-11-09 05:53:24,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459502348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:53:24,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:53:24,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:53:24,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368777430] [2024-11-09 05:53:24,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:53:24,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:53:24,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:53:24,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:53:24,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:53:24,900 INFO L87 Difference]: Start difference. First operand has 7900 states, 4199 states have (on average 1.1147892355322695) internal successors, (4681), 4226 states have internal predecessors, (4681), 3579 states have call successors, (3579), 119 states have call predecessors, (3579), 118 states have return successors, (3576), 3564 states have call predecessors, (3576), 3576 states have call successors, (3576) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:53:27,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:53:29,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:53:31,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:53:36,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:53:38,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:53:40,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:53:52,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:53:53,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:53:59,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:53:59,072 INFO L93 Difference]: Finished difference Result 15784 states and 23676 transitions. [2024-11-09 05:53:59,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:53:59,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2024-11-09 05:53:59,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:53:59,189 INFO L225 Difference]: With dead ends: 15784 [2024-11-09 05:53:59,189 INFO L226 Difference]: Without dead ends: 7895 [2024-11-09 05:53:59,257 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:53:59,262 INFO L432 NwaCegarLoop]: 11441 mSDtfsCounter, 11823 mSDsluCounter, 22873 mSDsCounter, 0 mSdLazyCounter, 1174 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11824 SdHoareTripleChecker+Valid, 34314 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1174 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:53:59,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11824 Valid, 34314 Invalid, 1181 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [0 Valid, 1174 Invalid, 7 Unknown, 0 Unchecked, 32.6s Time] [2024-11-09 05:53:59,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7895 states. [2024-11-09 05:54:04,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7895 to 7895. [2024-11-09 05:54:04,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7895 states, 4198 states have (on average 1.1136255359695093) internal successors, (4675), 4224 states have internal predecessors, (4675), 3576 states have call successors, (3576), 119 states have call predecessors, (3576), 118 states have return successors, (3573), 3561 states have call predecessors, (3573), 3573 states have call successors, (3573) [2024-11-09 05:54:04,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7895 states to 7895 states and 11824 transitions. [2024-11-09 05:54:04,429 INFO L78 Accepts]: Start accepts. Automaton has 7895 states and 11824 transitions. Word has length 35 [2024-11-09 05:54:04,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:54:04,430 INFO L471 AbstractCegarLoop]: Abstraction has 7895 states and 11824 transitions. [2024-11-09 05:54:04,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:54:04,430 INFO L276 IsEmpty]: Start isEmpty. Operand 7895 states and 11824 transitions. [2024-11-09 05:54:04,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 05:54:04,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:54:04,433 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:54:04,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:54:04,433 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 05:54:04,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:54:04,434 INFO L85 PathProgramCache]: Analyzing trace with hash -597704019, now seen corresponding path program 1 times [2024-11-09 05:54:04,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:54:04,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259782046] [2024-11-09 05:54:04,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:54:04,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:54:06,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:54:08,094 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:54:08,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:54:08,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259782046] [2024-11-09 05:54:08,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259782046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:54:08,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:54:08,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:54:08,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233766181] [2024-11-09 05:54:08,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:54:08,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:54:08,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:54:08,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:54:08,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:54:08,099 INFO L87 Difference]: Start difference. First operand 7895 states and 11824 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:54:10,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:12,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:14,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:19,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:21,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:24,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:35,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:54:36,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:54:40,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:54:40,948 INFO L93 Difference]: Finished difference Result 7901 states and 11829 transitions. [2024-11-09 05:54:40,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:54:40,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2024-11-09 05:54:40,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:54:41,041 INFO L225 Difference]: With dead ends: 7901 [2024-11-09 05:54:41,041 INFO L226 Difference]: Without dead ends: 7899 [2024-11-09 05:54:41,051 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:54:41,052 INFO L432 NwaCegarLoop]: 11433 mSDtfsCounter, 11808 mSDsluCounter, 22852 mSDsCounter, 0 mSdLazyCounter, 1175 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11809 SdHoareTripleChecker+Valid, 34285 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1175 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:54:41,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11809 Valid, 34285 Invalid, 1182 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1175 Invalid, 7 Unknown, 0 Unchecked, 32.1s Time] [2024-11-09 05:54:41,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7899 states. [2024-11-09 05:54:46,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7899 to 7899. [2024-11-09 05:54:46,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7899 states, 4201 states have (on average 1.113544394191859) internal successors, (4678), 4227 states have internal predecessors, (4678), 3576 states have call successors, (3576), 120 states have call predecessors, (3576), 119 states have return successors, (3573), 3561 states have call predecessors, (3573), 3573 states have call successors, (3573) [2024-11-09 05:54:46,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7899 states to 7899 states and 11827 transitions. [2024-11-09 05:54:46,440 INFO L78 Accepts]: Start accepts. Automaton has 7899 states and 11827 transitions. Word has length 40 [2024-11-09 05:54:46,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:54:46,442 INFO L471 AbstractCegarLoop]: Abstraction has 7899 states and 11827 transitions. [2024-11-09 05:54:46,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:54:46,443 INFO L276 IsEmpty]: Start isEmpty. Operand 7899 states and 11827 transitions. [2024-11-09 05:54:46,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-09 05:54:46,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:54:46,448 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:54:46,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:54:46,449 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 05:54:46,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:54:46,451 INFO L85 PathProgramCache]: Analyzing trace with hash -895603040, now seen corresponding path program 1 times [2024-11-09 05:54:46,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:54:46,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203101275] [2024-11-09 05:54:46,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:54:46,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:54:48,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:54:49,243 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 05:54:49,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:54:49,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203101275] [2024-11-09 05:54:49,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203101275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:54:49,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:54:49,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:54:49,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49113372] [2024-11-09 05:54:49,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:54:49,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:54:49,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:54:49,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:54:49,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:54:49,247 INFO L87 Difference]: Start difference. First operand 7899 states and 11827 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:54:51,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:53,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:54:55,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:00,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:02,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:04,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:14,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:55:16,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:55:18,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:55:22,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:55:22,915 INFO L93 Difference]: Finished difference Result 7905 states and 11832 transitions. [2024-11-09 05:55:22,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:55:22,915 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 45 [2024-11-09 05:55:22,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:55:23,005 INFO L225 Difference]: With dead ends: 7905 [2024-11-09 05:55:23,006 INFO L226 Difference]: Without dead ends: 7903 [2024-11-09 05:55:23,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:55:23,018 INFO L432 NwaCegarLoop]: 11433 mSDtfsCounter, 11807 mSDsluCounter, 22852 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11808 SdHoareTripleChecker+Valid, 34285 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:55:23,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11808 Valid, 34285 Invalid, 1182 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1173 Invalid, 9 Unknown, 0 Unchecked, 33.1s Time] [2024-11-09 05:55:23,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7903 states. [2024-11-09 05:55:28,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7903 to 7903. [2024-11-09 05:55:28,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7903 states, 4204 states have (on average 1.1134633682207422) internal successors, (4681), 4230 states have internal predecessors, (4681), 3576 states have call successors, (3576), 121 states have call predecessors, (3576), 120 states have return successors, (3573), 3561 states have call predecessors, (3573), 3573 states have call successors, (3573) [2024-11-09 05:55:28,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7903 states to 7903 states and 11830 transitions. [2024-11-09 05:55:28,463 INFO L78 Accepts]: Start accepts. Automaton has 7903 states and 11830 transitions. Word has length 45 [2024-11-09 05:55:28,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:55:28,464 INFO L471 AbstractCegarLoop]: Abstraction has 7903 states and 11830 transitions. [2024-11-09 05:55:28,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:55:28,464 INFO L276 IsEmpty]: Start isEmpty. Operand 7903 states and 11830 transitions. [2024-11-09 05:55:28,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 05:55:28,467 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:55:28,468 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:55:28,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:55:28,468 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 05:55:28,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:55:28,469 INFO L85 PathProgramCache]: Analyzing trace with hash 892443710, now seen corresponding path program 1 times [2024-11-09 05:55:28,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:55:28,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691305553] [2024-11-09 05:55:28,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:55:28,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:55:30,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:55:32,037 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 05:55:32,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:55:32,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691305553] [2024-11-09 05:55:32,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691305553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:55:32,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:55:32,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:55:32,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425152886] [2024-11-09 05:55:32,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:55:32,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:55:32,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:55:32,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:55:32,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:55:32,040 INFO L87 Difference]: Start difference. First operand 7903 states and 11830 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:55:34,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:36,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:38,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:43,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:45,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:47,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:55:59,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:56:02,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:56:06,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:06,810 INFO L93 Difference]: Finished difference Result 7909 states and 11835 transitions. [2024-11-09 05:56:06,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:56:06,811 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2024-11-09 05:56:06,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:06,873 INFO L225 Difference]: With dead ends: 7909 [2024-11-09 05:56:06,873 INFO L226 Difference]: Without dead ends: 7907 [2024-11-09 05:56:06,883 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:56:06,884 INFO L432 NwaCegarLoop]: 11433 mSDtfsCounter, 11802 mSDsluCounter, 22852 mSDsCounter, 0 mSdLazyCounter, 1175 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11803 SdHoareTripleChecker+Valid, 34285 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1175 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:06,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11803 Valid, 34285 Invalid, 1182 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1175 Invalid, 7 Unknown, 0 Unchecked, 34.1s Time] [2024-11-09 05:56:06,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7907 states. [2024-11-09 05:56:12,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7907 to 7907. [2024-11-09 05:56:12,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7907 states, 4207 states have (on average 1.1133824578084146) internal successors, (4684), 4233 states have internal predecessors, (4684), 3576 states have call successors, (3576), 122 states have call predecessors, (3576), 121 states have return successors, (3573), 3561 states have call predecessors, (3573), 3573 states have call successors, (3573) [2024-11-09 05:56:12,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7907 states to 7907 states and 11833 transitions. [2024-11-09 05:56:12,715 INFO L78 Accepts]: Start accepts. Automaton has 7907 states and 11833 transitions. Word has length 56 [2024-11-09 05:56:12,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:56:12,716 INFO L471 AbstractCegarLoop]: Abstraction has 7907 states and 11833 transitions. [2024-11-09 05:56:12,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:56:12,716 INFO L276 IsEmpty]: Start isEmpty. Operand 7907 states and 11833 transitions. [2024-11-09 05:56:12,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 05:56:12,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:56:12,724 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:56:12,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:56:12,724 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 05:56:12,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:56:12,725 INFO L85 PathProgramCache]: Analyzing trace with hash -30111104, now seen corresponding path program 1 times [2024-11-09 05:56:12,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:56:12,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031581063] [2024-11-09 05:56:12,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:56:12,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:56:16,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:56:17,115 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-09 05:56:17,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:56:17,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031581063] [2024-11-09 05:56:17,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031581063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:56:17,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:56:17,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:56:17,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176812597] [2024-11-09 05:56:17,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:56:17,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:56:17,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:56:17,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:56:17,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:56:17,118 INFO L87 Difference]: Start difference. First operand 7907 states and 11833 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:56:19,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:21,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:23,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:28,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:30,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:33,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:56:44,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:56:46,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:56:51,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:56:51,380 INFO L93 Difference]: Finished difference Result 7913 states and 11838 transitions. [2024-11-09 05:56:51,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:56:51,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 55 [2024-11-09 05:56:51,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:56:51,452 INFO L225 Difference]: With dead ends: 7913 [2024-11-09 05:56:51,452 INFO L226 Difference]: Without dead ends: 7911 [2024-11-09 05:56:51,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:56:51,464 INFO L432 NwaCegarLoop]: 11433 mSDtfsCounter, 11805 mSDsluCounter, 22852 mSDsCounter, 0 mSdLazyCounter, 1174 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11806 SdHoareTripleChecker+Valid, 34285 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1174 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:56:51,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11806 Valid, 34285 Invalid, 1182 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1174 Invalid, 8 Unknown, 0 Unchecked, 33.5s Time] [2024-11-09 05:56:51,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7911 states. [2024-11-09 05:57:00,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7911 to 7911. [2024-11-09 05:57:00,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7911 states, 4210 states have (on average 1.1133016627078385) internal successors, (4687), 4236 states have internal predecessors, (4687), 3576 states have call successors, (3576), 123 states have call predecessors, (3576), 122 states have return successors, (3573), 3561 states have call predecessors, (3573), 3573 states have call successors, (3573) [2024-11-09 05:57:00,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7911 states to 7911 states and 11836 transitions. [2024-11-09 05:57:00,777 INFO L78 Accepts]: Start accepts. Automaton has 7911 states and 11836 transitions. Word has length 55 [2024-11-09 05:57:00,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:57:00,778 INFO L471 AbstractCegarLoop]: Abstraction has 7911 states and 11836 transitions. [2024-11-09 05:57:00,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 05:57:00,778 INFO L276 IsEmpty]: Start isEmpty. Operand 7911 states and 11836 transitions. [2024-11-09 05:57:00,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 05:57:00,780 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:57:00,780 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:57:00,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:57:00,781 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 05:57:00,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:57:00,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1441555987, now seen corresponding path program 1 times [2024-11-09 05:57:00,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:57:00,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091377932] [2024-11-09 05:57:00,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:57:00,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:57:03,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:57:04,829 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-09 05:57:04,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:57:04,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091377932] [2024-11-09 05:57:04,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091377932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:57:04,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:57:04,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:57:04,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362135405] [2024-11-09 05:57:04,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:57:04,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:57:04,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:57:04,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:57:04,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:57:04,834 INFO L87 Difference]: Start difference. First operand 7911 states and 11836 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 05:57:06,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:57:08,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:57:11,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:57:16,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:57:18,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:57:20,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:57:34,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:57:34,918 INFO L93 Difference]: Finished difference Result 7917 states and 11841 transitions. [2024-11-09 05:57:34,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:57:34,919 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 60 [2024-11-09 05:57:34,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:57:34,985 INFO L225 Difference]: With dead ends: 7917 [2024-11-09 05:57:34,985 INFO L226 Difference]: Without dead ends: 7915 [2024-11-09 05:57:34,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:57:34,996 INFO L432 NwaCegarLoop]: 11433 mSDtfsCounter, 11804 mSDsluCounter, 22852 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11805 SdHoareTripleChecker+Valid, 34285 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:57:34,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11805 Valid, 34285 Invalid, 1182 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1176 Invalid, 6 Unknown, 0 Unchecked, 29.3s Time] [2024-11-09 05:57:35,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7915 states. [2024-11-09 05:57:40,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7915 to 7915. [2024-11-09 05:57:40,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7915 states, 4213 states have (on average 1.1132209826726798) internal successors, (4690), 4239 states have internal predecessors, (4690), 3576 states have call successors, (3576), 124 states have call predecessors, (3576), 123 states have return successors, (3573), 3561 states have call predecessors, (3573), 3573 states have call successors, (3573) [2024-11-09 05:57:40,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7915 states to 7915 states and 11839 transitions. [2024-11-09 05:57:40,765 INFO L78 Accepts]: Start accepts. Automaton has 7915 states and 11839 transitions. Word has length 60 [2024-11-09 05:57:40,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:57:40,766 INFO L471 AbstractCegarLoop]: Abstraction has 7915 states and 11839 transitions. [2024-11-09 05:57:40,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 05:57:40,767 INFO L276 IsEmpty]: Start isEmpty. Operand 7915 states and 11839 transitions. [2024-11-09 05:57:40,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 05:57:40,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:57:40,769 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:57:40,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:57:40,770 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 05:57:40,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:57:40,770 INFO L85 PathProgramCache]: Analyzing trace with hash -463258016, now seen corresponding path program 1 times [2024-11-09 05:57:40,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:57:40,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856044841] [2024-11-09 05:57:40,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:57:40,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:57:43,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:57:44,756 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 05:57:44,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:57:44,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856044841] [2024-11-09 05:57:44,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856044841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:57:44,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:57:44,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:57:44,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740972193] [2024-11-09 05:57:44,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:57:44,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:57:44,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:57:44,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:57:44,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:57:44,761 INFO L87 Difference]: Start difference. First operand 7915 states and 11839 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 05:57:46,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:57:48,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:57:50,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:57:56,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:57:59,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:58:01,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:58:03,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:58:04,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:58:14,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:58:16,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:58:18,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:58:23,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:58:23,943 INFO L93 Difference]: Finished difference Result 7926 states and 11847 transitions. [2024-11-09 05:58:23,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:58:23,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 65 [2024-11-09 05:58:23,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:58:24,002 INFO L225 Difference]: With dead ends: 7926 [2024-11-09 05:58:24,002 INFO L226 Difference]: Without dead ends: 7922 [2024-11-09 05:58:24,009 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:58:24,010 INFO L432 NwaCegarLoop]: 11431 mSDtfsCounter, 11767 mSDsluCounter, 22873 mSDsCounter, 0 mSdLazyCounter, 1197 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11768 SdHoareTripleChecker+Valid, 34304 SdHoareTripleChecker+Invalid, 1205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1197 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:58:24,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11768 Valid, 34304 Invalid, 1205 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1197 Invalid, 7 Unknown, 0 Unchecked, 38.0s Time] [2024-11-09 05:58:24,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7922 states. [2024-11-09 05:58:30,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7922 to 7922. [2024-11-09 05:58:30,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7922 states, 4218 states have (on average 1.1128496917970603) internal successors, (4694), 4243 states have internal predecessors, (4694), 3576 states have call successors, (3576), 127 states have call predecessors, (3576), 125 states have return successors, (3573), 3561 states have call predecessors, (3573), 3573 states have call successors, (3573) [2024-11-09 05:58:30,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7922 states to 7922 states and 11843 transitions. [2024-11-09 05:58:30,388 INFO L78 Accepts]: Start accepts. Automaton has 7922 states and 11843 transitions. Word has length 65 [2024-11-09 05:58:30,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:58:30,388 INFO L471 AbstractCegarLoop]: Abstraction has 7922 states and 11843 transitions. [2024-11-09 05:58:30,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 05:58:30,389 INFO L276 IsEmpty]: Start isEmpty. Operand 7922 states and 11843 transitions. [2024-11-09 05:58:30,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-09 05:58:30,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:58:30,392 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:58:30,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:58:30,392 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 05:58:30,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:58:30,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1653899661, now seen corresponding path program 1 times [2024-11-09 05:58:30,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:58:30,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966364461] [2024-11-09 05:58:30,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:58:30,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:58:33,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:58:34,040 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-09 05:58:34,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:58:34,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966364461] [2024-11-09 05:58:34,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966364461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:58:34,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:58:34,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:58:34,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518618100] [2024-11-09 05:58:34,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:58:34,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:58:34,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:58:34,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:58:34,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:58:34,044 INFO L87 Difference]: Start difference. First operand 7922 states and 11843 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:58:36,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:58:38,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:58:40,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:58:46,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:58:48,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:58:50,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:58:52,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:59:01,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:59:03,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:59:09,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:59:09,375 INFO L93 Difference]: Finished difference Result 7922 states and 11843 transitions. [2024-11-09 05:59:09,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:59:09,376 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70 [2024-11-09 05:59:09,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:59:09,420 INFO L225 Difference]: With dead ends: 7922 [2024-11-09 05:59:09,420 INFO L226 Difference]: Without dead ends: 7796 [2024-11-09 05:59:09,427 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:59:09,428 INFO L432 NwaCegarLoop]: 11431 mSDtfsCounter, 11799 mSDsluCounter, 22850 mSDsCounter, 0 mSdLazyCounter, 1169 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11799 SdHoareTripleChecker+Valid, 34281 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1169 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:59:09,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11799 Valid, 34281 Invalid, 1176 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1169 Invalid, 7 Unknown, 0 Unchecked, 34.3s Time] [2024-11-09 05:59:09,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7796 states. [2024-11-09 05:59:16,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7796 to 7796. [2024-11-09 05:59:16,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7796 states, 4142 states have (on average 1.1108160309029453) internal successors, (4601), 4164 states have internal predecessors, (4601), 3536 states have call successors, (3536), 116 states have call predecessors, (3536), 116 states have return successors, (3536), 3524 states have call predecessors, (3536), 3536 states have call successors, (3536) [2024-11-09 05:59:16,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7796 states to 7796 states and 11673 transitions. [2024-11-09 05:59:16,241 INFO L78 Accepts]: Start accepts. Automaton has 7796 states and 11673 transitions. Word has length 70 [2024-11-09 05:59:16,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:59:16,242 INFO L471 AbstractCegarLoop]: Abstraction has 7796 states and 11673 transitions. [2024-11-09 05:59:16,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 05:59:16,242 INFO L276 IsEmpty]: Start isEmpty. Operand 7796 states and 11673 transitions. [2024-11-09 05:59:16,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-09 05:59:16,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:59:16,251 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:59:16,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:59:16,251 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 05:59:16,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:59:16,252 INFO L85 PathProgramCache]: Analyzing trace with hash 271623271, now seen corresponding path program 1 times [2024-11-09 05:59:16,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:59:16,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613925327] [2024-11-09 05:59:16,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:59:16,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:59:18,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:59:20,495 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2024-11-09 05:59:20,496 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:59:20,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613925327] [2024-11-09 05:59:20,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613925327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:59:20,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:59:20,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:59:20,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236924857] [2024-11-09 05:59:20,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:59:20,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:59:20,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:59:20,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:59:20,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:59:20,501 INFO L87 Difference]: Start difference. First operand 7796 states and 11673 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 05:59:22,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:59:24,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:59:26,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:59:31,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:59:33,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:59:36,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:59:39,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:59:48,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:59:49,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:59:55,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:59:55,033 INFO L93 Difference]: Finished difference Result 7796 states and 11673 transitions. [2024-11-09 05:59:55,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:59:55,034 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 133 [2024-11-09 05:59:55,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:59:55,078 INFO L225 Difference]: With dead ends: 7796 [2024-11-09 05:59:55,078 INFO L226 Difference]: Without dead ends: 7794 [2024-11-09 05:59:55,085 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:59:55,086 INFO L432 NwaCegarLoop]: 11293 mSDtfsCounter, 11581 mSDsluCounter, 22610 mSDsCounter, 0 mSdLazyCounter, 1131 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11582 SdHoareTripleChecker+Valid, 33903 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1131 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:59:55,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11582 Valid, 33903 Invalid, 1138 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1131 Invalid, 6 Unknown, 0 Unchecked, 33.7s Time] [2024-11-09 05:59:55,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7794 states. [2024-11-09 06:00:00,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7794 to 7794. [2024-11-09 06:00:00,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7794 states, 4141 states have (on average 1.1106013040328424) internal successors, (4599), 4162 states have internal predecessors, (4599), 3536 states have call successors, (3536), 116 states have call predecessors, (3536), 116 states have return successors, (3536), 3524 states have call predecessors, (3536), 3536 states have call successors, (3536) [2024-11-09 06:00:00,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7794 states to 7794 states and 11671 transitions. [2024-11-09 06:00:00,242 INFO L78 Accepts]: Start accepts. Automaton has 7794 states and 11671 transitions. Word has length 133 [2024-11-09 06:00:00,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:00:00,243 INFO L471 AbstractCegarLoop]: Abstraction has 7794 states and 11671 transitions. [2024-11-09 06:00:00,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 06:00:00,243 INFO L276 IsEmpty]: Start isEmpty. Operand 7794 states and 11671 transitions. [2024-11-09 06:00:00,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-09 06:00:00,253 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:00:00,254 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:00:00,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:00:00,254 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 06:00:00,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:00:00,255 INFO L85 PathProgramCache]: Analyzing trace with hash 2069971502, now seen corresponding path program 1 times [2024-11-09 06:00:00,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:00:00,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201668528] [2024-11-09 06:00:00,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:00:00,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:00:02,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:00:03,853 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-09 06:00:03,853 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:00:03,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201668528] [2024-11-09 06:00:03,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201668528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:00:03,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:00:03,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:00:03,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224293955] [2024-11-09 06:00:03,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:00:03,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:00:03,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:00:03,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:00:03,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:00:03,856 INFO L87 Difference]: Start difference. First operand 7794 states and 11671 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 06:00:05,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:00:07,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:00:10,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:00:12,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:00:17,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:00:20,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:00:22,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:00:24,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:00:27,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:00:40,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 06:00:42,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 06:00:44,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 06:00:45,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 06:00:53,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:00:53,326 INFO L93 Difference]: Finished difference Result 7794 states and 11671 transitions. [2024-11-09 06:00:53,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:00:53,327 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 154 [2024-11-09 06:00:53,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:00:53,336 INFO L225 Difference]: With dead ends: 7794 [2024-11-09 06:00:53,337 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 06:00:53,400 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:00:53,400 INFO L432 NwaCegarLoop]: 11292 mSDtfsCounter, 30 mSDsluCounter, 33844 mSDsCounter, 0 mSdLazyCounter, 1485 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 45136 SdHoareTripleChecker+Invalid, 1496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1485 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:00:53,401 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 45136 Invalid, 1496 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1485 Invalid, 11 Unknown, 0 Unchecked, 48.4s Time] [2024-11-09 06:00:53,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 06:00:53,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 06:00:53,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 06:00:53,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 06:00:53,410 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 154 [2024-11-09 06:00:53,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:00:53,411 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 06:00:53,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-09 06:00:53,412 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 06:00:53,412 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 06:00:53,415 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2024-11-09 06:00:53,416 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2024-11-09 06:00:53,416 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2024-11-09 06:00:53,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:00:53,419 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:00:53,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.