./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/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_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91 --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.4-dev-0e0057c [2023-11-24 23:52:00,060 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:52:00,191 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:52:00,198 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:52:00,199 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:52:00,224 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:52:00,225 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:52:00,226 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:52:00,227 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:52:00,227 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:52:00,228 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:52:00,229 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:52:00,229 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:52:00,230 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:52:00,231 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:52:00,231 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:52:00,232 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:52:00,233 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:52:00,234 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:52:00,234 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:52:00,235 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:52:00,236 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:52:00,237 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:52:00,237 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:52:00,238 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:52:00,238 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:52:00,239 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:52:00,239 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:52:00,240 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:52:00,240 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:52:00,241 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:52:00,242 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:52:00,242 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:52:00,243 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:52:00,243 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:52:00,244 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:52:00,244 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:52:00,245 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:52:00,245 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:52:00,246 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:52:00,246 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:52:00,247 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:52:00,248 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:52:00,248 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:52:00,249 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_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/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_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91 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-24 23:52:00,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:52:00,636 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:52:00,641 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:52:00,644 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:52:00,644 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:52:00,646 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/../../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-24 23:52:03,827 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:52:04,603 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:52:04,604 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/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-24 23:52:04,664 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/data/942179be4/f227259c0d06425ba9adb0c2c85fb95b/FLAGa2d5dca27 [2023-11-24 23:52:04,683 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/data/942179be4/f227259c0d06425ba9adb0c2c85fb95b [2023-11-24 23:52:04,690 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:52:04,693 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:52:04,697 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:52:04,698 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:52:04,705 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:52:04,706 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:52:04" (1/1) ... [2023-11-24 23:52:04,708 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@466102ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:04, skipping insertion in model container [2023-11-24 23:52:04,708 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:52:04" (1/1) ... [2023-11-24 23:52:04,912 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:52:08,229 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_dd6370e5-cff4-476b-b599-0eabae68550e/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-24 23:52:08,234 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_dd6370e5-cff4-476b-b599-0eabae68550e/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-24 23:52:08,235 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_dd6370e5-cff4-476b-b599-0eabae68550e/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-24 23:52:08,236 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_dd6370e5-cff4-476b-b599-0eabae68550e/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-24 23:52:08,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:52:08,338 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:52:08,528 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-24 23:52:08,530 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-24 23:52:08,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4795] [2023-11-24 23:52:08,533 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-24 23:52:08,892 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_dd6370e5-cff4-476b-b599-0eabae68550e/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-24 23:52:08,893 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_dd6370e5-cff4-476b-b599-0eabae68550e/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-24 23:52:08,893 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_dd6370e5-cff4-476b-b599-0eabae68550e/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-24 23:52:08,894 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_dd6370e5-cff4-476b-b599-0eabae68550e/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-24 23:52:08,900 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:52:09,241 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:52:09,249 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:52:09,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09 WrapperNode [2023-11-24 23:52:09,250 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:52:09,251 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:52:09,252 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:52:09,252 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:52:09,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (1/1) ... [2023-11-24 23:52:09,401 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (1/1) ... [2023-11-24 23:52:09,656 INFO L138 Inliner]: procedures = 424, calls = 2664, calls flagged for inlining = 194, calls inlined = 144, statements flattened = 5271 [2023-11-24 23:52:09,657 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:52:09,658 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:52:09,658 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:52:09,658 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:52:09,744 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (1/1) ... [2023-11-24 23:52:09,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (1/1) ... [2023-11-24 23:52:09,813 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (1/1) ... [2023-11-24 23:52:09,813 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (1/1) ... [2023-11-24 23:52:10,013 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (1/1) ... [2023-11-24 23:52:10,043 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (1/1) ... [2023-11-24 23:52:10,081 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (1/1) ... [2023-11-24 23:52:10,107 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (1/1) ... [2023-11-24 23:52:10,141 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:52:10,143 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:52:10,143 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:52:10,143 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:52:10,144 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (1/1) ... [2023-11-24 23:52:10,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:52:10,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:10,178 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:52:10,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6370e5-cff4-476b-b599-0eabae68550e/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:52:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-24 23:52:10,218 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-24 23:52:10,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:52:10,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:52:10,219 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-24 23:52:10,219 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-24 23:52:10,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:52:10,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:52:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-24 23:52:10,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-24 23:52:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-24 23:52:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-24 23:52:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2023-11-24 23:52:10,221 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2023-11-24 23:52:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-24 23:52:10,223 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-24 23:52:10,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2023-11-24 23:52:10,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2023-11-24 23:52:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2023-11-24 23:52:10,226 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2023-11-24 23:52:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-24 23:52:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-11-24 23:52:10,226 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-11-24 23:52:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:52:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:52:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-24 23:52:10,227 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-24 23:52:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2023-11-24 23:52:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2023-11-24 23:52:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-11-24 23:52:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-11-24 23:52:10,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:52:10,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:52:10,229 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-24 23:52:10,229 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-24 23:52:10,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:52:10,229 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-24 23:52:10,229 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-24 23:52:10,229 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2023-11-24 23:52:10,229 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2023-11-24 23:52:10,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:52:10,230 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-24 23:52:10,230 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-24 23:52:10,230 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-24 23:52:10,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-24 23:52:10,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:52:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:52:10,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:52:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:52:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2023-11-24 23:52:10,232 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2023-11-24 23:52:10,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:52:10,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:52:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-24 23:52:10,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-24 23:52:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-24 23:52:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-24 23:52:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2023-11-24 23:52:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2023-11-24 23:52:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-24 23:52:10,235 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-24 23:52:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2023-11-24 23:52:10,235 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2023-11-24 23:52:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2023-11-24 23:52:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2023-11-24 23:52:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:52:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-24 23:52:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:52:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-24 23:52:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-24 23:52:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-24 23:52:10,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-24 23:52:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-24 23:52:10,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-24 23:52:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-24 23:52:10,238 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-24 23:52:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:52:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:52:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:52:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:52:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-24 23:52:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-24 23:52:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-24 23:52:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-24 23:52:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2023-11-24 23:52:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2023-11-24 23:52:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-24 23:52:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-24 23:52:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-24 23:52:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-24 23:52:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-24 23:52:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-24 23:52:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-24 23:52:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-24 23:52:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-24 23:52:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-24 23:52:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2023-11-24 23:52:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2023-11-24 23:52:10,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:52:10,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:52:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-24 23:52:10,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-24 23:52:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-24 23:52:10,243 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-24 23:52:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2023-11-24 23:52:10,243 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2023-11-24 23:52:10,244 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-24 23:52:10,245 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-24 23:52:10,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:52:10,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:52:10,245 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2023-11-24 23:52:10,245 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2023-11-24 23:52:10,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:52:10,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:52:10,246 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2023-11-24 23:52:10,246 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2023-11-24 23:52:10,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-24 23:52:10,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-24 23:52:10,247 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-11-24 23:52:10,247 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-11-24 23:52:10,247 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2023-11-24 23:52:10,247 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2023-11-24 23:52:10,247 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2023-11-24 23:52:10,247 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2023-11-24 23:52:10,248 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-11-24 23:52:10,248 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-11-24 23:52:10,249 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-11-24 23:52:10,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-11-24 23:52:10,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2023-11-24 23:52:10,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2023-11-24 23:52:10,249 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-24 23:52:10,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-24 23:52:10,249 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2023-11-24 23:52:10,250 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2023-11-24 23:52:10,250 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-24 23:52:10,252 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-24 23:52:10,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:52:10,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:52:10,256 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2023-11-24 23:52:10,256 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2023-11-24 23:52:10,257 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-24 23:52:10,257 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-24 23:52:10,258 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-11-24 23:52:10,259 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-11-24 23:52:10,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:52:10,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2023-11-24 23:52:10,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2023-11-24 23:52:10,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:52:10,266 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2023-11-24 23:52:10,266 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2023-11-24 23:52:10,266 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2023-11-24 23:52:10,267 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2023-11-24 23:52:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2023-11-24 23:52:10,267 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2023-11-24 23:52:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:52:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2023-11-24 23:52:10,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2023-11-24 23:52:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-24 23:52:10,268 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-24 23:52:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:52:10,268 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:52:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2023-11-24 23:52:10,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2023-11-24 23:52:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2023-11-24 23:52:10,269 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2023-11-24 23:52:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-24 23:52:10,269 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-24 23:52:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2023-11-24 23:52:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2023-11-24 23:52:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-24 23:52:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-24 23:52:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-24 23:52:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-24 23:52:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-24 23:52:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-24 23:52:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:52:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:52:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-24 23:52:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-24 23:52:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2023-11-24 23:52:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2023-11-24 23:52:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-11-24 23:52:10,272 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-11-24 23:52:10,272 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2023-11-24 23:52:10,272 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2023-11-24 23:52:10,272 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-24 23:52:10,272 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-24 23:52:10,272 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:52:10,272 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:52:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-24 23:52:10,273 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-24 23:52:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:52:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-24 23:52:10,273 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-24 23:52:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:52:10,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:52:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2023-11-24 23:52:10,274 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2023-11-24 23:52:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-24 23:52:10,274 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-24 23:52:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2023-11-24 23:52:10,274 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2023-11-24 23:52:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2023-11-24 23:52:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2023-11-24 23:52:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2023-11-24 23:52:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2023-11-24 23:52:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-24 23:52:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-24 23:52:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2023-11-24 23:52:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2023-11-24 23:52:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:52:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:52:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-24 23:52:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-24 23:52:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2023-11-24 23:52:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2023-11-24 23:52:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2023-11-24 23:52:10,277 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2023-11-24 23:52:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:52:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:52:10,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:52:11,219 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:52:11,224 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:52:11,436 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:52:18,280 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-24 23:52:18,468 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:52:19,830 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:52:19,831 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:52:19,833 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:52:19 BoogieIcfgContainer [2023-11-24 23:52:19,834 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:52:19,837 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:52:19,837 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:52:19,840 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:52:19,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:52:04" (1/3) ... [2023-11-24 23:52:19,841 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69b778ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:52:19, skipping insertion in model container [2023-11-24 23:52:19,841 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:09" (2/3) ... [2023-11-24 23:52:19,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69b778ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:52:19, skipping insertion in model container [2023-11-24 23:52:19,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:52:19" (3/3) ... [2023-11-24 23:52:19,845 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2023-11-24 23:52:19,866 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:52:19,866 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-24 23:52:19,954 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:52:19,961 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;@5715a3e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:52:19,961 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-24 23:52:19,972 INFO L276 IsEmpty]: Start isEmpty. Operand has 1538 states, 933 states have (on average 1.3258306538049303) internal successors, (1237), 949 states have internal predecessors, (1237), 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-24 23:52:20,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-24 23:52:20,007 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:20,008 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] [2023-11-24 23:52:20,009 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-24 23:52:20,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:20,015 INFO L85 PathProgramCache]: Analyzing trace with hash -78799210, now seen corresponding path program 1 times [2023-11-24 23:52:20,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:20,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346522502] [2023-11-24 23:52:20,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:20,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:20,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:21,176 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-24 23:52:21,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:21,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346522502] [2023-11-24 23:52:21,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346522502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:21,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:21,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:21,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036300059] [2023-11-24 23:52:21,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:21,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:21,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:21,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:21,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:21,226 INFO L87 Difference]: Start difference. First operand has 1538 states, 933 states have (on average 1.3258306538049303) internal successors, (1237), 949 states have internal predecessors, (1237), 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 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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-24 23:52:25,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:52:27,617 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-24 23:52:27,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:27,786 INFO L93 Difference]: Finished difference Result 4380 states and 6598 transitions. [2023-11-24 23:52:27,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:27,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 215 [2023-11-24 23:52:27,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:27,843 INFO L225 Difference]: With dead ends: 4380 [2023-11-24 23:52:27,843 INFO L226 Difference]: Without dead ends: 2870 [2023-11-24 23:52:27,869 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-24 23:52:27,874 INFO L413 NwaCegarLoop]: 1977 mSDtfsCounter, 2071 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2071 SdHoareTripleChecker+Valid, 3821 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:27,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2071 Valid, 3821 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 522 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2023-11-24 23:52:27,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2870 states. [2023-11-24 23:52:28,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2870 to 2866. [2023-11-24 23:52:28,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2866 states, 1761 states have (on average 1.3231118682566723) internal successors, (2330), 1791 states have internal predecessors, (2330), 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-24 23:52:28,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2866 states to 2866 states and 4144 transitions. [2023-11-24 23:52:28,433 INFO L78 Accepts]: Start accepts. Automaton has 2866 states and 4144 transitions. Word has length 215 [2023-11-24 23:52:28,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:28,438 INFO L495 AbstractCegarLoop]: Abstraction has 2866 states and 4144 transitions. [2023-11-24 23:52:28,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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-24 23:52:28,438 INFO L276 IsEmpty]: Start isEmpty. Operand 2866 states and 4144 transitions. [2023-11-24 23:52:28,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-11-24 23:52:28,459 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:28,460 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-24 23:52:28,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:52:28,460 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-24 23:52:28,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:28,461 INFO L85 PathProgramCache]: Analyzing trace with hash -404012980, now seen corresponding path program 1 times [2023-11-24 23:52:28,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:28,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916427784] [2023-11-24 23:52:28,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:28,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:28,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:29,321 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-24 23:52:29,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:29,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916427784] [2023-11-24 23:52:29,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916427784] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:29,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:29,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:29,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814274298] [2023-11-24 23:52:29,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:29,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:29,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:29,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:29,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:29,328 INFO L87 Difference]: Start difference. First operand 2866 states and 4144 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (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-24 23:52:31,522 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-24 23:52:31,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:31,754 INFO L93 Difference]: Finished difference Result 5485 states and 7907 transitions. [2023-11-24 23:52:31,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:31,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (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-24 23:52:31,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:31,783 INFO L225 Difference]: With dead ends: 5485 [2023-11-24 23:52:31,783 INFO L226 Difference]: Without dead ends: 2658 [2023-11-24 23:52:31,803 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-24 23:52:31,804 INFO L413 NwaCegarLoop]: 1809 mSDtfsCounter, 1967 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1967 SdHoareTripleChecker+Valid, 1881 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:31,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1967 Valid, 1881 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-24 23:52:31,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2658 states. [2023-11-24 23:52:32,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2658 to 2658. [2023-11-24 23:52:32,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2658 states, 1639 states have (on average 1.3184868822452716) internal successors, (2161), 1651 states have internal predecessors, (2161), 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-24 23:52:32,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2658 states to 2658 states and 3819 transitions. [2023-11-24 23:52:32,074 INFO L78 Accepts]: Start accepts. Automaton has 2658 states and 3819 transitions. Word has length 226 [2023-11-24 23:52:32,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:32,075 INFO L495 AbstractCegarLoop]: Abstraction has 2658 states and 3819 transitions. [2023-11-24 23:52:32,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (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-24 23:52:32,075 INFO L276 IsEmpty]: Start isEmpty. Operand 2658 states and 3819 transitions. [2023-11-24 23:52:32,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2023-11-24 23:52:32,082 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:32,083 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, 1] [2023-11-24 23:52:32,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:52:32,083 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-24 23:52:32,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:32,094 INFO L85 PathProgramCache]: Analyzing trace with hash 922839808, now seen corresponding path program 1 times [2023-11-24 23:52:32,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:32,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767851581] [2023-11-24 23:52:32,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:32,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:32,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:32,514 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-24 23:52:32,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:32,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767851581] [2023-11-24 23:52:32,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767851581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:32,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:32,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:32,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102106785] [2023-11-24 23:52:32,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:32,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:32,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:32,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:32,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:32,519 INFO L87 Difference]: Start difference. First operand 2658 states and 3819 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, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-24 23:52:37,262 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-24 23:52:39,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:39,331 INFO L93 Difference]: Finished difference Result 6552 states and 9409 transitions. [2023-11-24 23:52:39,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:39,333 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, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 242 [2023-11-24 23:52:39,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:39,373 INFO L225 Difference]: With dead ends: 6552 [2023-11-24 23:52:39,373 INFO L226 Difference]: Without dead ends: 3951 [2023-11-24 23:52:39,482 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-24 23:52:39,483 INFO L413 NwaCegarLoop]: 1864 mSDtfsCounter, 1878 mSDsluCounter, 1779 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1878 SdHoareTripleChecker+Valid, 3643 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:39,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1878 Valid, 3643 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 506 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2023-11-24 23:52:39,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3951 states. [2023-11-24 23:52:39,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3951 to 3927. [2023-11-24 23:52:39,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3927 states, 2413 states have (on average 1.3145462080397845) internal successors, (3172), 2434 states have internal predecessors, (3172), 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-24 23:52:39,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3927 states to 3927 states and 5628 transitions. [2023-11-24 23:52:39,803 INFO L78 Accepts]: Start accepts. Automaton has 3927 states and 5628 transitions. Word has length 242 [2023-11-24 23:52:39,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:39,805 INFO L495 AbstractCegarLoop]: Abstraction has 3927 states and 5628 transitions. [2023-11-24 23:52:39,805 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, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-24 23:52:39,805 INFO L276 IsEmpty]: Start isEmpty. Operand 3927 states and 5628 transitions. [2023-11-24 23:52:39,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-11-24 23:52:39,818 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:39,818 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-24 23:52:39,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:52:39,819 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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-24 23:52:39,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:39,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1502861454, now seen corresponding path program 1 times [2023-11-24 23:52:39,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:39,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908419362] [2023-11-24 23:52:39,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:39,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:39,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:40,245 INFO L134 CoverageAnalysis]: Checked inductivity of 1587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1587 trivial. 0 not checked. [2023-11-24 23:52:40,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:40,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908419362] [2023-11-24 23:52:40,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908419362] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:40,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:40,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:40,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764195423] [2023-11-24 23:52:40,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:40,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:40,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:40,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:40,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:40,250 INFO L87 Difference]: Start difference. First operand 3927 states and 5628 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-24 23:52:44,260 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-24 23:52:46,269 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-24 23:52:46,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:46,505 INFO L93 Difference]: Finished difference Result 8164 states and 11538 transitions. [2023-11-24 23:52:46,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:46,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 283 [2023-11-24 23:52:46,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:46,546 INFO L225 Difference]: With dead ends: 8164 [2023-11-24 23:52:46,547 INFO L226 Difference]: Without dead ends: 4294 [2023-11-24 23:52:46,572 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-24 23:52:46,573 INFO L413 NwaCegarLoop]: 1849 mSDtfsCounter, 787 mSDsluCounter, 1752 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 3601 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:46,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 3601 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 536 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2023-11-24 23:52:46,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4294 states. [2023-11-24 23:52:46,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4294 to 4268. [2023-11-24 23:52:46,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4268 states, 2591 states have (on average 1.2867618680046313) internal successors, (3334), 2623 states have internal predecessors, (3334), 1298 states have call successors, (1298), 377 states have call predecessors, (1298), 376 states have return successors, (1294), 1277 states have call predecessors, (1294), 1294 states have call successors, (1294) [2023-11-24 23:52:46,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4268 states to 4268 states and 5926 transitions. [2023-11-24 23:52:46,925 INFO L78 Accepts]: Start accepts. Automaton has 4268 states and 5926 transitions. Word has length 283 [2023-11-24 23:52:46,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:46,930 INFO L495 AbstractCegarLoop]: Abstraction has 4268 states and 5926 transitions. [2023-11-24 23:52:46,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-24 23:52:46,931 INFO L276 IsEmpty]: Start isEmpty. Operand 4268 states and 5926 transitions. [2023-11-24 23:52:46,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-11-24 23:52:46,937 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:46,938 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:46,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:52:46,938 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-24 23:52:46,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:46,939 INFO L85 PathProgramCache]: Analyzing trace with hash -292926784, now seen corresponding path program 1 times [2023-11-24 23:52:46,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:46,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573998515] [2023-11-24 23:52:46,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:46,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:47,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:47,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1536 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1536 trivial. 0 not checked. [2023-11-24 23:52:47,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:47,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573998515] [2023-11-24 23:52:47,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573998515] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:47,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:47,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:52:47,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935697463] [2023-11-24 23:52:47,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:47,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:52:47,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:47,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:52:47,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:52:47,898 INFO L87 Difference]: Start difference. First operand 4268 states and 5926 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)