./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ --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 34f21538f85eb9cdaa60d9a1e57757d7a04f90c8b459e1dcc8d118be409846cb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:00:09,618 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:00:09,725 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:00:09,732 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:00:09,732 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:00:09,789 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:00:09,808 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:00:09,809 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:00:09,810 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:00:09,811 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:00:09,811 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:00:09,812 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:00:09,813 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:00:09,813 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:00:09,814 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:00:09,815 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:00:09,816 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:00:09,816 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:00:09,817 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:00:09,817 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:00:09,818 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:00:09,819 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:00:09,820 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:00:09,820 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:00:09,821 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:00:09,821 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:00:09,822 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:00:09,822 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:00:09,823 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:00:09,823 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:00:09,824 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:00:09,824 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:00:09,825 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:00:09,825 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:00:09,825 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:00:09,826 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:00:09,826 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:00:09,826 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:00:09,826 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:00:09,826 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:00:09,827 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:00:09,827 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:00:09,827 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_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/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_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ 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 -> 34f21538f85eb9cdaa60d9a1e57757d7a04f90c8b459e1dcc8d118be409846cb [2023-11-19 05:00:10,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:00:10,234 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:00:10,238 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:00:10,240 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:00:10,240 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:00:10,242 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2023-11-19 05:00:13,733 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:00:14,464 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:00:14,466 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2023-11-19 05:00:14,536 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/data/5beb39566/121a4ed1f8904c4b83bf910ae4d00d3e/FLAGec0d36d8f [2023-11-19 05:00:14,555 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/data/5beb39566/121a4ed1f8904c4b83bf910ae4d00d3e [2023-11-19 05:00:14,563 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:00:14,566 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:00:14,569 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:00:14,569 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:00:14,575 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:00:14,576 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:00:14" (1/1) ... [2023-11-19 05:00:14,578 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29d048af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:14, skipping insertion in model container [2023-11-19 05:00:14,578 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:00:14" (1/1) ... [2023-11-19 05:00:14,855 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:00:17,906 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325823,325836] [2023-11-19 05:00:17,910 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325992,326005] [2023-11-19 05:00:17,911 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326159,326172] [2023-11-19 05:00:17,912 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326327,326340] [2023-11-19 05:00:17,929 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:00:17,991 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:00:18,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4781] [2023-11-19 05:00:18,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4788] [2023-11-19 05:00:18,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4795] [2023-11-19 05:00:18,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [4833] [2023-11-19 05:00:18,554 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325823,325836] [2023-11-19 05:00:18,554 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325992,326005] [2023-11-19 05:00:18,555 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326159,326172] [2023-11-19 05:00:18,555 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326327,326340] [2023-11-19 05:00:18,561 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:00:18,882 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:00:18,890 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:00:18,891 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18 WrapperNode [2023-11-19 05:00:18,892 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:00:18,894 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:00:18,894 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:00:18,894 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:00:18,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (1/1) ... [2023-11-19 05:00:19,049 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (1/1) ... [2023-11-19 05:00:19,339 INFO L138 Inliner]: procedures = 424, calls = 2664, calls flagged for inlining = 194, calls inlined = 144, statements flattened = 5131 [2023-11-19 05:00:19,340 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:00:19,341 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:00:19,341 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:00:19,341 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:00:19,351 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (1/1) ... [2023-11-19 05:00:19,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (1/1) ... [2023-11-19 05:00:19,371 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (1/1) ... [2023-11-19 05:00:19,371 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (1/1) ... [2023-11-19 05:00:19,520 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (1/1) ... [2023-11-19 05:00:19,551 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (1/1) ... [2023-11-19 05:00:19,578 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (1/1) ... [2023-11-19 05:00:19,594 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (1/1) ... [2023-11-19 05:00:19,621 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:00:19,622 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:00:19,622 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:00:19,622 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:00:19,623 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (1/1) ... [2023-11-19 05:00:19,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:00:19,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:00:19,655 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:00:19,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7857f46b-1496-4a9f-91be-93363b926b57/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:00:19,697 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 05:00:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 05:00:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:00:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:00:19,698 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-19 05:00:19,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-19 05:00:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:00:19,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:00:19,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 05:00:19,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-19 05:00:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 05:00:19,701 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 05:00:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2023-11-19 05:00:19,701 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2023-11-19 05:00:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 05:00:19,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 05:00:19,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2023-11-19 05:00:19,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2023-11-19 05:00:19,703 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2023-11-19 05:00:19,703 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2023-11-19 05:00:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 05:00:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-11-19 05:00:19,706 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-11-19 05:00:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 05:00:19,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 05:00:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 05:00:19,706 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 05:00:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2023-11-19 05:00:19,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2023-11-19 05:00:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-11-19 05:00:19,707 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-11-19 05:00:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:00:19,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:00:19,707 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 05:00:19,708 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 05:00:19,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:00:19,708 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-19 05:00:19,708 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-19 05:00:19,708 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2023-11-19 05:00:19,708 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2023-11-19 05:00:19,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:00:19,709 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 05:00:19,709 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 05:00:19,709 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 05:00:19,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 05:00:19,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:00:19,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 05:00:19,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 05:00:19,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:00:19,710 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2023-11-19 05:00:19,711 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2023-11-19 05:00:19,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 05:00:19,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 05:00:19,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 05:00:19,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 05:00:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 05:00:19,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 05:00:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2023-11-19 05:00:19,713 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2023-11-19 05:00:19,713 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-19 05:00:19,713 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-19 05:00:19,714 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2023-11-19 05:00:19,714 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2023-11-19 05:00:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2023-11-19 05:00:19,715 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2023-11-19 05:00:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 05:00:19,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-19 05:00:19,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:00:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 05:00:19,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 05:00:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 05:00:19,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 05:00:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-19 05:00:19,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-19 05:00:19,716 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-19 05:00:19,717 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-19 05:00:19,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:00:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:00:19,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:00:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:00:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-19 05:00:19,718 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-19 05:00:19,718 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-19 05:00:19,719 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-19 05:00:19,719 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2023-11-19 05:00:19,719 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2023-11-19 05:00:19,719 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-19 05:00:19,719 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-19 05:00:19,719 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 05:00:19,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 05:00:19,720 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 05:00:19,720 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 05:00:19,720 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-19 05:00:19,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-19 05:00:19,720 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 05:00:19,720 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 05:00:19,721 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2023-11-19 05:00:19,721 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2023-11-19 05:00:19,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:00:19,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:00:19,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 05:00:19,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 05:00:19,722 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-19 05:00:19,722 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-19 05:00:19,723 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2023-11-19 05:00:19,723 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2023-11-19 05:00:19,723 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-19 05:00:19,724 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-19 05:00:19,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:00:19,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:00:19,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2023-11-19 05:00:19,725 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2023-11-19 05:00:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:00:19,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:00:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2023-11-19 05:00:19,725 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2023-11-19 05:00:19,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 05:00:19,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-19 05:00:19,726 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-11-19 05:00:19,726 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-11-19 05:00:19,726 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2023-11-19 05:00:19,726 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2023-11-19 05:00:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2023-11-19 05:00:19,727 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2023-11-19 05:00:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-11-19 05:00:19,727 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-11-19 05:00:19,727 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-11-19 05:00:19,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-11-19 05:00:19,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2023-11-19 05:00:19,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2023-11-19 05:00:19,728 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 05:00:19,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 05:00:19,729 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2023-11-19 05:00:19,729 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2023-11-19 05:00:19,729 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 05:00:19,729 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 05:00:19,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:00:19,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:00:19,732 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2023-11-19 05:00:19,734 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2023-11-19 05:00:19,735 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-19 05:00:19,735 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-19 05:00:19,735 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-11-19 05:00:19,736 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-11-19 05:00:19,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:00:19,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2023-11-19 05:00:19,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2023-11-19 05:00:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:00:19,743 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2023-11-19 05:00:19,743 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2023-11-19 05:00:19,743 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2023-11-19 05:00:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2023-11-19 05:00:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2023-11-19 05:00:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2023-11-19 05:00:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:00:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2023-11-19 05:00:19,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2023-11-19 05:00:19,744 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-19 05:00:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-19 05:00:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 05:00:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 05:00:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2023-11-19 05:00:19,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2023-11-19 05:00:19,745 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2023-11-19 05:00:19,746 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2023-11-19 05:00:19,746 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-19 05:00:19,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-19 05:00:19,746 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2023-11-19 05:00:19,746 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2023-11-19 05:00:19,746 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 05:00:19,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 05:00:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-19 05:00:19,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-19 05:00:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-19 05:00:19,747 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-19 05:00:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 05:00:19,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 05:00:19,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 05:00:19,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 05:00:19,748 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2023-11-19 05:00:19,748 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2023-11-19 05:00:19,748 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-11-19 05:00:19,748 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-11-19 05:00:19,748 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2023-11-19 05:00:19,748 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2023-11-19 05:00:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 05:00:19,749 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 05:00:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 05:00:19,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 05:00:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-19 05:00:19,749 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-19 05:00:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:00:19,749 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-19 05:00:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-19 05:00:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:00:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:00:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2023-11-19 05:00:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2023-11-19 05:00:19,750 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 05:00:19,750 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 05:00:19,751 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2023-11-19 05:00:19,751 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2023-11-19 05:00:19,751 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2023-11-19 05:00:19,751 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2023-11-19 05:00:19,751 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2023-11-19 05:00:19,751 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2023-11-19 05:00:19,751 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-19 05:00:19,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-19 05:00:19,752 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2023-11-19 05:00:19,752 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2023-11-19 05:00:19,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 05:00:19,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 05:00:19,752 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-19 05:00:19,752 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-19 05:00:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2023-11-19 05:00:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2023-11-19 05:00:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2023-11-19 05:00:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2023-11-19 05:00:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:00:19,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 05:00:19,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 05:00:20,729 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:00:20,734 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:00:21,011 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:00:27,258 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 05:00:27,477 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:00:29,140 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:00:29,140 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 05:00:29,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:00:29 BoogieIcfgContainer [2023-11-19 05:00:29,154 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:00:29,157 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:00:29,158 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:00:29,161 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:00:29,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:00:14" (1/3) ... [2023-11-19 05:00:29,162 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bdd80ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:00:29, skipping insertion in model container [2023-11-19 05:00:29,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:00:18" (2/3) ... [2023-11-19 05:00:29,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bdd80ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:00:29, skipping insertion in model container [2023-11-19 05:00:29,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:00:29" (3/3) ... [2023-11-19 05:00:29,165 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2023-11-19 05:00:29,187 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:00:29,188 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 05:00:29,288 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:00:29,297 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4b3b07e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:00:29,298 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 05:00:29,311 INFO L276 IsEmpty]: Start isEmpty. Operand has 1533 states, 928 states have (on average 1.3275862068965518) internal successors, (1232), 944 states have internal predecessors, (1232), 501 states have call successors, (501), 102 states have call predecessors, (501), 101 states have return successors, (494), 491 states have call predecessors, (494), 494 states have call successors, (494) [2023-11-19 05:00:29,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-11-19 05:00:29,342 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:29,343 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:29,344 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:00:29,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:29,350 INFO L85 PathProgramCache]: Analyzing trace with hash 2084373443, now seen corresponding path program 1 times [2023-11-19 05:00:29,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:29,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177732208] [2023-11-19 05:00:29,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:29,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:29,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:30,761 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-11-19 05:00:30,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:30,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177732208] [2023-11-19 05:00:30,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177732208] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:30,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:30,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:00:30,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801460940] [2023-11-19 05:00:30,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:30,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:00:30,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:30,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:00:30,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:30,821 INFO L87 Difference]: Start difference. First operand has 1533 states, 928 states have (on average 1.3275862068965518) internal successors, (1232), 944 states have internal predecessors, (1232), 501 states have call successors, (501), 102 states have call predecessors, (501), 101 states have return successors, (494), 491 states have call predecessors, (494), 494 states have call successors, (494) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-19 05:00:35,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:00:35,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:35,384 INFO L93 Difference]: Finished difference Result 4366 states and 6584 transitions. [2023-11-19 05:00:35,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:00:35,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 216 [2023-11-19 05:00:35,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:35,434 INFO L225 Difference]: With dead ends: 4366 [2023-11-19 05:00:35,435 INFO L226 Difference]: Without dead ends: 2861 [2023-11-19 05:00:35,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:35,459 INFO L413 NwaCegarLoop]: 1972 mSDtfsCounter, 2065 mSDsluCounter, 1840 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2065 SdHoareTripleChecker+Valid, 3812 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:35,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2065 Valid, 3812 Invalid, 534 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 522 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2023-11-19 05:00:35,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2861 states. [2023-11-19 05:00:35,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2861 to 2857. [2023-11-19 05:00:35,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2857 states, 1752 states have (on average 1.3247716894977168) internal successors, (2321), 1782 states have internal predecessors, (2321), 909 states have call successors, (909), 194 states have call predecessors, (909), 193 states have return successors, (905), 899 states have call predecessors, (905), 905 states have call successors, (905) [2023-11-19 05:00:35,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2857 states to 2857 states and 4135 transitions. [2023-11-19 05:00:35,781 INFO L78 Accepts]: Start accepts. Automaton has 2857 states and 4135 transitions. Word has length 216 [2023-11-19 05:00:35,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:35,783 INFO L495 AbstractCegarLoop]: Abstraction has 2857 states and 4135 transitions. [2023-11-19 05:00:35,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-19 05:00:35,783 INFO L276 IsEmpty]: Start isEmpty. Operand 2857 states and 4135 transitions. [2023-11-19 05:00:35,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-11-19 05:00:35,877 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:35,877 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:35,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:00:35,878 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:00:35,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:35,880 INFO L85 PathProgramCache]: Analyzing trace with hash -931216074, now seen corresponding path program 1 times [2023-11-19 05:00:35,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:35,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136709521] [2023-11-19 05:00:35,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:35,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:36,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:36,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2023-11-19 05:00:36,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:36,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136709521] [2023-11-19 05:00:36,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136709521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:36,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:36,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:00:36,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730352959] [2023-11-19 05:00:36,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:36,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:00:36,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:36,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:00:36,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:00:36,767 INFO L87 Difference]: Start difference. First operand 2857 states and 4135 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-19 05:00:42,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:42,427 INFO L93 Difference]: Finished difference Result 5471 states and 7895 transitions. [2023-11-19 05:00:42,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:00:42,428 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 226 [2023-11-19 05:00:42,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:42,463 INFO L225 Difference]: With dead ends: 5471 [2023-11-19 05:00:42,463 INFO L226 Difference]: Without dead ends: 2653 [2023-11-19 05:00:42,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:00:42,488 INFO L413 NwaCegarLoop]: 1619 mSDtfsCounter, 2306 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 1355 mSolverCounterSat, 861 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2493 SdHoareTripleChecker+Valid, 2185 SdHoareTripleChecker+Invalid, 2216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 861 IncrementalHoareTripleChecker+Valid, 1355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:42,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2493 Valid, 2185 Invalid, 2216 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [861 Valid, 1355 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-11-19 05:00:42,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2653 states. [2023-11-19 05:00:42,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2653 to 2649. [2023-11-19 05:00:42,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2649 states, 1630 states have (on average 1.320245398773006) internal successors, (2152), 1642 states have internal predecessors, (2152), 831 states have call successors, (831), 186 states have call predecessors, (831), 185 states have return successors, (827), 827 states have call predecessors, (827), 827 states have call successors, (827) [2023-11-19 05:00:42,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2649 states to 2649 states and 3810 transitions. [2023-11-19 05:00:42,792 INFO L78 Accepts]: Start accepts. Automaton has 2649 states and 3810 transitions. Word has length 226 [2023-11-19 05:00:42,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:42,795 INFO L495 AbstractCegarLoop]: Abstraction has 2649 states and 3810 transitions. [2023-11-19 05:00:42,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-19 05:00:42,796 INFO L276 IsEmpty]: Start isEmpty. Operand 2649 states and 3810 transitions. [2023-11-19 05:00:42,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-19 05:00:42,805 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:42,806 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:42,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:00:42,806 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:00:42,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:42,807 INFO L85 PathProgramCache]: Analyzing trace with hash 2081692487, now seen corresponding path program 1 times [2023-11-19 05:00:42,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:42,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10507363] [2023-11-19 05:00:42,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:42,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:42,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:43,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-11-19 05:00:43,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:43,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10507363] [2023-11-19 05:00:43,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10507363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:43,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:43,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:00:43,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501494238] [2023-11-19 05:00:43,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:43,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:00:43,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:43,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:00:43,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:43,330 INFO L87 Difference]: Start difference. First operand 2649 states and 3810 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-19 05:00:46,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:00:48,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:00:49,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:49,019 INFO L93 Difference]: Finished difference Result 6529 states and 9386 transitions. [2023-11-19 05:00:49,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:00:49,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 241 [2023-11-19 05:00:49,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:49,069 INFO L225 Difference]: With dead ends: 6529 [2023-11-19 05:00:49,070 INFO L226 Difference]: Without dead ends: 3937 [2023-11-19 05:00:49,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:00:49,102 INFO L413 NwaCegarLoop]: 1858 mSDtfsCounter, 1873 mSDsluCounter, 1774 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1873 SdHoareTripleChecker+Valid, 3632 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:49,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1873 Valid, 3632 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-11-19 05:00:49,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3937 states. [2023-11-19 05:00:49,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3937 to 3913. [2023-11-19 05:00:49,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3913 states, 2399 states have (on average 1.3163818257607336) internal successors, (3158), 2420 states have internal predecessors, (3158), 1230 states have call successors, (1230), 282 states have call predecessors, (1230), 281 states have return successors, (1226), 1221 states have call predecessors, (1226), 1226 states have call successors, (1226) [2023-11-19 05:00:49,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3913 states to 3913 states and 5614 transitions. [2023-11-19 05:00:49,480 INFO L78 Accepts]: Start accepts. Automaton has 3913 states and 5614 transitions. Word has length 241 [2023-11-19 05:00:49,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:49,487 INFO L495 AbstractCegarLoop]: Abstraction has 3913 states and 5614 transitions. [2023-11-19 05:00:49,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-19 05:00:49,487 INFO L276 IsEmpty]: Start isEmpty. Operand 3913 states and 5614 transitions. [2023-11-19 05:00:49,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-11-19 05:00:49,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:49,499 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:49,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:00:49,499 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:00:49,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:49,501 INFO L85 PathProgramCache]: Analyzing trace with hash -929585345, now seen corresponding path program 1 times [2023-11-19 05:00:49,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:49,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118784472] [2023-11-19 05:00:49,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:49,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:49,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:50,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1537 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1537 trivial. 0 not checked. [2023-11-19 05:00:50,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:50,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118784472] [2023-11-19 05:00:50,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118784472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:50,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:50,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:00:50,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528706739] [2023-11-19 05:00:50,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:50,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:00:50,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:50,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:00:50,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:00:50,583 INFO L87 Difference]: Start difference. First operand 3913 states and 5614 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-19 05:00:53,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:00:57,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:57,120 INFO L93 Difference]: Finished difference Result 3919 states and 5619 transitions. [2023-11-19 05:00:57,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:00:57,121 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 266 [2023-11-19 05:00:57,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:57,162 INFO L225 Difference]: With dead ends: 3919 [2023-11-19 05:00:57,162 INFO L226 Difference]: Without dead ends: 3917 [2023-11-19 05:00:57,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:00:57,170 INFO L413 NwaCegarLoop]: 1785 mSDtfsCounter, 1960 mSDsluCounter, 3559 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1968 SdHoareTripleChecker+Valid, 5344 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:57,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1968 Valid, 5344 Invalid, 732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 730 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2023-11-19 05:00:57,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3917 states. [2023-11-19 05:00:57,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3917 to 3917. [2023-11-19 05:00:57,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3917 states, 2402 states have (on average 1.3159866777685263) internal successors, (3161), 2423 states have internal predecessors, (3161), 1230 states have call successors, (1230), 283 states have call predecessors, (1230), 282 states have return successors, (1226), 1221 states have call predecessors, (1226), 1226 states have call successors, (1226) [2023-11-19 05:00:57,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3917 states to 3917 states and 5617 transitions. [2023-11-19 05:00:57,627 INFO L78 Accepts]: Start accepts. Automaton has 3917 states and 5617 transitions. Word has length 266 [2023-11-19 05:00:57,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:57,629 INFO L495 AbstractCegarLoop]: Abstraction has 3917 states and 5617 transitions. [2023-11-19 05:00:57,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-19 05:00:57,630 INFO L276 IsEmpty]: Start isEmpty. Operand 3917 states and 5617 transitions. [2023-11-19 05:00:57,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-11-19 05:00:57,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:57,643 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:57,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:00:57,644 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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)] === [2023-11-19 05:00:57,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:57,645 INFO L85 PathProgramCache]: Analyzing trace with hash -906665667, now seen corresponding path program 1 times [2023-11-19 05:00:57,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:57,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293851392] [2023-11-19 05:00:57,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:57,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms