./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 cf1a7837 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_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/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_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 00:58:30,373 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:58:30,461 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:58:30,466 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:58:30,467 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:58:30,515 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:58:30,515 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:58:30,516 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:58:30,518 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:58:30,523 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:58:30,524 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:58:30,525 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:58:30,525 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:58:30,527 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:58:30,528 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:58:30,528 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:58:30,528 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:58:30,529 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:58:30,529 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:58:30,530 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:58:30,530 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:58:30,531 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:58:30,532 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:58:30,533 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:58:30,533 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:58:30,533 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:58:30,534 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:58:30,534 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:58:30,535 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:58:30,535 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:58:30,537 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:58:30,537 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:58:30,537 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:58:30,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:58:30,538 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:58:30,539 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:58:30,539 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:58:30,539 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:58:30,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:58:30,540 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:58:30,540 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:58:30,540 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:58:30,541 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_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/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_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX 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-12 00:58:30,895 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:58:30,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:58:30,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:58:30,936 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:58:30,936 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:58:30,938 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/../../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-12 00:58:34,240 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:58:35,002 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:58:35,004 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/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-12 00:58:35,096 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/data/fbd3ac976/96ed1e120c924a05bb628a9d4a04ace4/FLAG633e018b2 [2023-11-12 00:58:35,119 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/data/fbd3ac976/96ed1e120c924a05bb628a9d4a04ace4 [2023-11-12 00:58:35,132 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:58:35,134 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:58:35,135 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:58:35,136 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:58:35,142 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:58:35,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:58:35" (1/1) ... [2023-11-12 00:58:35,145 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f04cde9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:35, skipping insertion in model container [2023-11-12 00:58:35,145 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:58:35" (1/1) ... [2023-11-12 00:58:35,374 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:58:38,402 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_d90318ac-34e3-483a-bb67-074809bfd8e3/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-12 00:58:38,406 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_d90318ac-34e3-483a-bb67-074809bfd8e3/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-12 00:58:38,407 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_d90318ac-34e3-483a-bb67-074809bfd8e3/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-12 00:58:38,408 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_d90318ac-34e3-483a-bb67-074809bfd8e3/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-12 00:58:38,426 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:58:38,555 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:58:38,690 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-12 00:58:38,693 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-12 00:58:38,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4795] [2023-11-12 00:58:38,696 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-12 00:58:38,992 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_d90318ac-34e3-483a-bb67-074809bfd8e3/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-12 00:58:38,993 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_d90318ac-34e3-483a-bb67-074809bfd8e3/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-12 00:58:38,994 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_d90318ac-34e3-483a-bb67-074809bfd8e3/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-12 00:58:38,995 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_d90318ac-34e3-483a-bb67-074809bfd8e3/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-12 00:58:39,000 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:58:39,356 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:58:39,364 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:58:39,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39 WrapperNode [2023-11-12 00:58:39,365 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:58:39,367 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:58:39,367 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:58:39,367 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:58:39,375 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (1/1) ... [2023-11-12 00:58:39,486 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (1/1) ... [2023-11-12 00:58:39,722 INFO L138 Inliner]: procedures = 424, calls = 2664, calls flagged for inlining = 194, calls inlined = 144, statements flattened = 5131 [2023-11-12 00:58:39,723 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:58:39,724 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:58:39,724 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:58:39,724 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:58:39,734 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (1/1) ... [2023-11-12 00:58:39,735 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (1/1) ... [2023-11-12 00:58:39,766 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (1/1) ... [2023-11-12 00:58:39,767 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (1/1) ... [2023-11-12 00:58:39,894 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (1/1) ... [2023-11-12 00:58:39,926 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (1/1) ... [2023-11-12 00:58:39,966 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (1/1) ... [2023-11-12 00:58:39,990 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (1/1) ... [2023-11-12 00:58:40,032 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:58:40,034 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:58:40,034 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:58:40,034 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:58:40,035 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (1/1) ... [2023-11-12 00:58:40,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:58:40,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:40,071 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:58:40,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d90318ac-34e3-483a-bb67-074809bfd8e3/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:58:40,115 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-12 00:58:40,115 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-12 00:58:40,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:58:40,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:58:40,116 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-12 00:58:40,116 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-12 00:58:40,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:58:40,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:58:40,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:58:40,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 00:58:40,117 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 00:58:40,117 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 00:58:40,117 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2023-11-12 00:58:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2023-11-12 00:58:40,118 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 00:58:40,118 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 00:58:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2023-11-12 00:58:40,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2023-11-12 00:58:40,119 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2023-11-12 00:58:40,119 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2023-11-12 00:58:40,121 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 00:58:40,121 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-11-12 00:58:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-11-12 00:58:40,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:58:40,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:58:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 00:58:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 00:58:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2023-11-12 00:58:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2023-11-12 00:58:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-11-12 00:58:40,123 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-11-12 00:58:40,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:58:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:58:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 00:58:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 00:58:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:58:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-12 00:58:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-12 00:58:40,124 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2023-11-12 00:58:40,124 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2023-11-12 00:58:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:58:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-12 00:58:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-12 00:58:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 00:58:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 00:58:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:58:40,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:58:40,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:58:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:58:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2023-11-12 00:58:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2023-11-12 00:58:40,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:58:40,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:58:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:58:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:58:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 00:58:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 00:58:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2023-11-12 00:58:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2023-11-12 00:58:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-12 00:58:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-12 00:58:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2023-11-12 00:58:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2023-11-12 00:58:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2023-11-12 00:58:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2023-11-12 00:58:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:58:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 00:58:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:58:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 00:58:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 00:58:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 00:58:40,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 00:58:40,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-12 00:58:40,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-12 00:58:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-12 00:58:40,131 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-12 00:58:40,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:58:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:58:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:58:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:58:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-12 00:58:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-12 00:58:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-12 00:58:40,132 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-12 00:58:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2023-11-12 00:58:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2023-11-12 00:58:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-12 00:58:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-12 00:58:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-12 00:58:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-12 00:58:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 00:58:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 00:58:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-12 00:58:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-12 00:58:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 00:58:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 00:58:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2023-11-12 00:58:40,134 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2023-11-12 00:58:40,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:58:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:58:40,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-12 00:58:40,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-12 00:58:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-12 00:58:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-12 00:58:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2023-11-12 00:58:40,136 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2023-11-12 00:58:40,136 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-12 00:58:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-12 00:58:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:58:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:58:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2023-11-12 00:58:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2023-11-12 00:58:40,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:58:40,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:58:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2023-11-12 00:58:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2023-11-12 00:58:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:58:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 00:58:40,138 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-11-12 00:58:40,138 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-11-12 00:58:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2023-11-12 00:58:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2023-11-12 00:58:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2023-11-12 00:58:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2023-11-12 00:58:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-11-12 00:58:40,139 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-11-12 00:58:40,139 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-11-12 00:58:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-11-12 00:58:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2023-11-12 00:58:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2023-11-12 00:58:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 00:58:40,140 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 00:58:40,140 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2023-11-12 00:58:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2023-11-12 00:58:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-12 00:58:40,141 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-12 00:58:40,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:58:40,142 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:58:40,143 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2023-11-12 00:58:40,146 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2023-11-12 00:58:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-12 00:58:40,146 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-12 00:58:40,146 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-11-12 00:58:40,147 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-11-12 00:58:40,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:58:40,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2023-11-12 00:58:40,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2023-11-12 00:58:40,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:58:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2023-11-12 00:58:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2023-11-12 00:58:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2023-11-12 00:58:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2023-11-12 00:58:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2023-11-12 00:58:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2023-11-12 00:58:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:58:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2023-11-12 00:58:40,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2023-11-12 00:58:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 00:58:40,155 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 00:58:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:58:40,155 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:58:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2023-11-12 00:58:40,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2023-11-12 00:58:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2023-11-12 00:58:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2023-11-12 00:58:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-12 00:58:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-12 00:58:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2023-11-12 00:58:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2023-11-12 00:58:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 00:58:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 00:58:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-12 00:58:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-12 00:58:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-12 00:58:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-12 00:58:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:58:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:58:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:58:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:58:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2023-11-12 00:58:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2023-11-12 00:58:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-11-12 00:58:40,159 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-11-12 00:58:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2023-11-12 00:58:40,159 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2023-11-12 00:58:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:58:40,159 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:58:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:58:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:58:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-12 00:58:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-12 00:58:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:58:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-12 00:58:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-12 00:58:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:58:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:58:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2023-11-12 00:58:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2023-11-12 00:58:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-12 00:58:40,161 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-12 00:58:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2023-11-12 00:58:40,161 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2023-11-12 00:58:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2023-11-12 00:58:40,161 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2023-11-12 00:58:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2023-11-12 00:58:40,161 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2023-11-12 00:58:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-12 00:58:40,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-12 00:58:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2023-11-12 00:58:40,162 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2023-11-12 00:58:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:58:40,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:58:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-12 00:58:40,162 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-12 00:58:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2023-11-12 00:58:40,162 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2023-11-12 00:58:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2023-11-12 00:58:40,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2023-11-12 00:58:40,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:58:40,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:58:40,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:58:41,069 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:58:41,074 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:58:41,251 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:58:46,659 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 00:58:46,909 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:58:48,479 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:58:48,479 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:58:48,486 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:58:48 BoogieIcfgContainer [2023-11-12 00:58:48,486 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:58:48,489 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:58:48,489 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:58:48,493 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:58:48,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:58:35" (1/3) ... [2023-11-12 00:58:48,495 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e686c03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:58:48, skipping insertion in model container [2023-11-12 00:58:48,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:39" (2/3) ... [2023-11-12 00:58:48,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e686c03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:58:48, skipping insertion in model container [2023-11-12 00:58:48,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:58:48" (3/3) ... [2023-11-12 00:58:48,498 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2023-11-12 00:58:48,521 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:58:48,521 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-12 00:58:48,634 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:58:48,643 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;@617ded6d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:58:48,643 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 00:58:48,658 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-12 00:58:48,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-11-12 00:58:48,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:48,712 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-12 00:58:48,713 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-12 00:58:48,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:48,721 INFO L85 PathProgramCache]: Analyzing trace with hash 2084373443, now seen corresponding path program 1 times [2023-11-12 00:58:48,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:48,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453898436] [2023-11-12 00:58:48,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:48,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:49,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:49,868 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-12 00:58:49,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:49,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453898436] [2023-11-12 00:58:49,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453898436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:49,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:49,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:58:49,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787909988] [2023-11-12 00:58:49,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:49,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:49,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:49,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:49,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:58:49,938 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-12 00:58:54,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:58:54,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:54,474 INFO L93 Difference]: Finished difference Result 4366 states and 6584 transitions. [2023-11-12 00:58:54,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:58:54,485 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-12 00:58:54,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:54,543 INFO L225 Difference]: With dead ends: 4366 [2023-11-12 00:58:54,545 INFO L226 Difference]: Without dead ends: 2861 [2023-11-12 00:58:54,573 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-12 00:58:54,578 INFO L413 NwaCegarLoop]: 1972 mSDtfsCounter, 2065 mSDsluCounter, 1840 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 11 mSolverCounterUnsat, 0 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, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:54,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2065 Valid, 3812 Invalid, 534 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-12 00:58:54,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2861 states. [2023-11-12 00:58:54,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2861 to 2857. [2023-11-12 00:58:54,930 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-12 00:58:54,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2857 states to 2857 states and 4135 transitions. [2023-11-12 00:58:54,968 INFO L78 Accepts]: Start accepts. Automaton has 2857 states and 4135 transitions. Word has length 216 [2023-11-12 00:58:54,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:54,972 INFO L495 AbstractCegarLoop]: Abstraction has 2857 states and 4135 transitions. [2023-11-12 00:58:54,972 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-12 00:58:54,972 INFO L276 IsEmpty]: Start isEmpty. Operand 2857 states and 4135 transitions. [2023-11-12 00:58:54,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-11-12 00:58:54,986 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:54,987 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-12 00:58:54,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:58:54,987 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-12 00:58:54,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:54,988 INFO L85 PathProgramCache]: Analyzing trace with hash -931216074, now seen corresponding path program 1 times [2023-11-12 00:58:54,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:54,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133504352] [2023-11-12 00:58:54,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:54,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:55,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:55,715 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-12 00:58:55,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:55,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133504352] [2023-11-12 00:58:55,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133504352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:55,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:55,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:58:55,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378525789] [2023-11-12 00:58:55,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:55,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:58:55,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:55,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:58:55,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:55,720 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-12 00:59:00,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:02,475 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-12 00:59:03,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:03,320 INFO L93 Difference]: Finished difference Result 5471 states and 7895 transitions. [2023-11-12 00:59:03,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:59:03,321 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-12 00:59:03,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:03,352 INFO L225 Difference]: With dead ends: 5471 [2023-11-12 00:59:03,352 INFO L226 Difference]: Without dead ends: 2653 [2023-11-12 00:59:03,369 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-12 00:59:03,370 INFO L413 NwaCegarLoop]: 1619 mSDtfsCounter, 2306 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 1354 mSolverCounterSat, 861 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2493 SdHoareTripleChecker+Valid, 2185 SdHoareTripleChecker+Invalid, 2216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 861 IncrementalHoareTripleChecker+Valid, 1354 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:03,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2493 Valid, 2185 Invalid, 2216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [861 Valid, 1354 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2023-11-12 00:59:03,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2653 states. [2023-11-12 00:59:03,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2653 to 2649. [2023-11-12 00:59:03,568 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-12 00:59:03,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2649 states to 2649 states and 3810 transitions. [2023-11-12 00:59:03,599 INFO L78 Accepts]: Start accepts. Automaton has 2649 states and 3810 transitions. Word has length 226 [2023-11-12 00:59:03,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:03,601 INFO L495 AbstractCegarLoop]: Abstraction has 2649 states and 3810 transitions. [2023-11-12 00:59:03,601 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-12 00:59:03,601 INFO L276 IsEmpty]: Start isEmpty. Operand 2649 states and 3810 transitions. [2023-11-12 00:59:03,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-12 00:59:03,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:03,608 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-12 00:59:03,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:59:03,609 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-12 00:59:03,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:03,619 INFO L85 PathProgramCache]: Analyzing trace with hash 2081692487, now seen corresponding path program 1 times [2023-11-12 00:59:03,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:03,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398657278] [2023-11-12 00:59:03,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:03,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:03,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:04,015 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-12 00:59:04,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:04,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398657278] [2023-11-12 00:59:04,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398657278] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:04,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:04,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:59:04,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736569682] [2023-11-12 00:59:04,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:04,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:04,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:04,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:04,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:59:04,019 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-12 00:59:05,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:08,850 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-12 00:59:11,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:12,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:59:12,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:12,475 INFO L93 Difference]: Finished difference Result 6529 states and 9386 transitions. [2023-11-12 00:59:12,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:12,476 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-12 00:59:12,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:12,513 INFO L225 Difference]: With dead ends: 6529 [2023-11-12 00:59:12,513 INFO L226 Difference]: Without dead ends: 3937 [2023-11-12 00:59:12,531 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-12 00:59:12,533 INFO L413 NwaCegarLoop]: 1858 mSDtfsCounter, 1873 mSDsluCounter, 1774 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1873 SdHoareTripleChecker+Valid, 3632 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:12,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1873 Valid, 3632 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 506 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2023-11-12 00:59:12,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3937 states. [2023-11-12 00:59:12,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3937 to 3913. [2023-11-12 00:59:12,827 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-12 00:59:12,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3913 states to 3913 states and 5614 transitions. [2023-11-12 00:59:12,858 INFO L78 Accepts]: Start accepts. Automaton has 3913 states and 5614 transitions. Word has length 241 [2023-11-12 00:59:12,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:12,860 INFO L495 AbstractCegarLoop]: Abstraction has 3913 states and 5614 transitions. [2023-11-12 00:59:12,861 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-12 00:59:12,861 INFO L276 IsEmpty]: Start isEmpty. Operand 3913 states and 5614 transitions. [2023-11-12 00:59:12,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-11-12 00:59:12,871 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:12,872 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-12 00:59:12,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:59:12,872 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-12 00:59:12,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:12,874 INFO L85 PathProgramCache]: Analyzing trace with hash -929585345, now seen corresponding path program 1 times [2023-11-12 00:59:12,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:12,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513065450] [2023-11-12 00:59:12,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:12,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:13,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:13,990 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-12 00:59:13,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:13,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513065450] [2023-11-12 00:59:13,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513065450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:13,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:13,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:59:13,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026817310] [2023-11-12 00:59:13,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:13,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:59:13,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:13,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:59:13,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:59:13,996 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)