./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire --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 f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:18:20,158 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:18:20,251 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:18:20,257 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:18:20,258 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:18:20,285 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:18:20,286 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:18:20,287 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:18:20,288 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:18:20,288 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:18:20,289 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:18:20,290 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:18:20,290 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:18:20,291 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:18:20,292 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:18:20,292 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:18:20,293 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:18:20,293 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:18:20,294 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:18:20,295 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:18:20,295 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:18:20,296 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:18:20,297 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:18:20,298 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:18:20,299 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:18:20,299 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:18:20,300 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:18:20,300 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:18:20,301 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:18:20,301 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:18:20,302 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:18:20,302 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:18:20,303 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:18:20,303 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:18:20,304 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:18:20,304 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:18:20,304 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:18:20,305 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:18:20,305 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:18:20,305 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:18:20,306 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:18:20,306 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:18:20,306 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:18:20,306 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:18:20,307 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_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/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_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire 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 -> f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 [2023-11-23 21:18:20,613 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:18:20,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:18:20,648 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:18:20,649 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:18:20,651 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:18:20,652 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2023-11-23 21:18:23,878 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:18:24,567 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:18:24,567 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2023-11-23 21:18:24,638 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/data/423aabb5e/7be05549bfc14bf7a6f0b9668119126d/FLAGe0d49eca7 [2023-11-23 21:18:24,657 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/data/423aabb5e/7be05549bfc14bf7a6f0b9668119126d [2023-11-23 21:18:24,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:18:24,668 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:18:24,671 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:18:24,671 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:18:24,677 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:18:24,678 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:18:24" (1/1) ... [2023-11-23 21:18:24,679 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20952f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:24, skipping insertion in model container [2023-11-23 21:18:24,680 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:18:24" (1/1) ... [2023-11-23 21:18:24,901 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:18:27,833 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_80cc35b1-daed-4c7c-9369-9e286d2ed805/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2023-11-23 21:18:27,837 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_80cc35b1-daed-4c7c-9369-9e286d2ed805/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2023-11-23 21:18:27,838 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_80cc35b1-daed-4c7c-9369-9e286d2ed805/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2023-11-23 21:18:27,838 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_80cc35b1-daed-4c7c-9369-9e286d2ed805/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2023-11-23 21:18:27,855 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:18:27,934 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:18:28,059 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"); [4795] [2023-11-23 21:18:28,061 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)); [4802] [2023-11-23 21:18:28,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4809] [2023-11-23 21:18:28,063 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)); [4847] [2023-11-23 21:18:28,370 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_80cc35b1-daed-4c7c-9369-9e286d2ed805/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2023-11-23 21:18:28,371 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_80cc35b1-daed-4c7c-9369-9e286d2ed805/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2023-11-23 21:18:28,372 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_80cc35b1-daed-4c7c-9369-9e286d2ed805/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2023-11-23 21:18:28,372 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_80cc35b1-daed-4c7c-9369-9e286d2ed805/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2023-11-23 21:18:28,377 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:18:28,678 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:18:28,686 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:18:28,687 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28 WrapperNode [2023-11-23 21:18:28,687 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:18:28,688 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:18:28,688 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:18:28,689 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:18:28,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (1/1) ... [2023-11-23 21:18:28,808 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (1/1) ... [2023-11-23 21:18:29,001 INFO L138 Inliner]: procedures = 386, calls = 2592, calls flagged for inlining = 198, calls inlined = 148, statements flattened = 5148 [2023-11-23 21:18:29,002 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:18:29,003 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:18:29,003 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:18:29,004 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:18:29,014 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (1/1) ... [2023-11-23 21:18:29,014 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (1/1) ... [2023-11-23 21:18:29,036 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (1/1) ... [2023-11-23 21:18:29,036 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (1/1) ... [2023-11-23 21:18:29,154 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (1/1) ... [2023-11-23 21:18:29,195 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (1/1) ... [2023-11-23 21:18:29,279 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (1/1) ... [2023-11-23 21:18:29,303 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (1/1) ... [2023-11-23 21:18:29,340 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:18:29,341 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:18:29,341 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:18:29,341 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:18:29,342 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (1/1) ... [2023-11-23 21:18:29,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:18:29,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:18:29,378 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:18:29,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80cc35b1-daed-4c7c-9369-9e286d2ed805/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:18:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-23 21:18:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-23 21:18:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:18:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:18:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-23 21:18:29,438 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-23 21:18:29,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:18:29,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:18:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 21:18:29,439 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 21:18:29,439 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2023-11-23 21:18:29,439 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2023-11-23 21:18:29,440 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:18:29,440 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:18:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2023-11-23 21:18:29,442 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2023-11-23 21:18:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 21:18:29,442 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-11-23 21:18:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-11-23 21:18:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:18:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:18:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 21:18:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 21:18:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-11-23 21:18:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-11-23 21:18:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:18:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:18:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-23 21:18:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-23 21:18:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:18:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:18:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:18:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-11-23 21:18:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-11-23 21:18:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2023-11-23 21:18:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2023-11-23 21:18:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:18:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-23 21:18:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-23 21:18:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 21:18:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 21:18:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:18:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:18:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:18:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:18:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_fmdev [2023-11-23 21:18:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_fmdev [2023-11-23 21:18:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2023-11-23 21:18:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2023-11-23 21:18:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:18:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:18:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_fmdev [2023-11-23 21:18:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_fmdev [2023-11-23 21:18:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-23 21:18:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-23 21:18:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-23 21:18:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-23 21:18:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2023-11-23 21:18:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2023-11-23 21:18:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-23 21:18:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-23 21:18:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2023-11-23 21:18:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2023-11-23 21:18:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2023-11-23 21:18:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2023-11-23 21:18:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:18:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-23 21:18:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-23 21:18:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 21:18:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 21:18:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-23 21:18:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-23 21:18:29,458 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-23 21:18:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-23 21:18:29,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:18:29,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:18:29,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:18:29,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:18:29,459 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-23 21:18:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-23 21:18:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-23 21:18:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-23 21:18:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2023-11-23 21:18:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2023-11-23 21:18:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-23 21:18:29,461 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-23 21:18:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 21:18:29,461 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 21:18:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-23 21:18:29,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-23 21:18:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 21:18:29,462 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 21:18:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2023-11-23 21:18:29,462 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2023-11-23 21:18:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:18:29,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:18:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 21:18:29,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 21:18:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-23 21:18:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-23 21:18:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2023-11-23 21:18:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2023-11-23 21:18:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-23 21:18:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-23 21:18:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:18:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:18:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2023-11-23 21:18:29,466 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2023-11-23 21:18:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:18:29,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:18:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2023-11-23 21:18:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2023-11-23 21:18:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-11-23 21:18:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-11-23 21:18:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2023-11-23 21:18:29,467 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2023-11-23 21:18:29,467 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2023-11-23 21:18:29,468 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2023-11-23 21:18:29,468 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-11-23 21:18:29,468 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-11-23 21:18:29,468 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2023-11-23 21:18:29,469 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2023-11-23 21:18:29,469 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 21:18:29,469 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 21:18:29,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:18:29,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:18:29,470 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2023-11-23 21:18:29,470 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2023-11-23 21:18:29,470 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-11-23 21:18:29,470 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-11-23 21:18:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-11-23 21:18:29,471 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-11-23 21:18:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:18:29,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2023-11-23 21:18:29,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2023-11-23 21:18:29,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:18:29,474 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2023-11-23 21:18:29,477 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2023-11-23 21:18:29,477 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2023-11-23 21:18:29,477 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2023-11-23 21:18:29,478 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2023-11-23 21:18:29,478 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2023-11-23 21:18:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:18:29,479 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 21:18:29,480 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 21:18:29,480 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:18:29,486 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:18:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2023-11-23 21:18:29,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2023-11-23 21:18:29,486 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2023-11-23 21:18:29,486 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2023-11-23 21:18:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-23 21:18:29,487 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-23 21:18:29,487 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2023-11-23 21:18:29,488 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2023-11-23 21:18:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:18:29,488 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:18:29,488 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-23 21:18:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-23 21:18:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-23 21:18:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-23 21:18:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:18:29,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:18:29,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:18:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:18:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2023-11-23 21:18:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2023-11-23 21:18:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2023-11-23 21:18:29,490 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2023-11-23 21:18:29,490 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-11-23 21:18:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-11-23 21:18:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2023-11-23 21:18:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2023-11-23 21:18:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-23 21:18:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-23 21:18:29,491 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 21:18:29,491 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 21:18:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:18:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:18:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-23 21:18:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-23 21:18:29,492 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-23 21:18:29,492 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-23 21:18:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:18:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-23 21:18:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-23 21:18:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:18:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:18:29,493 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2023-11-23 21:18:29,493 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2023-11-23 21:18:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 21:18:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 21:18:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2023-11-23 21:18:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2023-11-23 21:18:29,494 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2023-11-23 21:18:29,494 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2023-11-23 21:18:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2023-11-23 21:18:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2023-11-23 21:18:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-23 21:18:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-23 21:18:29,495 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2023-11-23 21:18:29,495 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2023-11-23 21:18:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:18:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:18:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-23 21:18:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-23 21:18:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2023-11-23 21:18:29,496 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2023-11-23 21:18:29,496 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2023-11-23 21:18:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2023-11-23 21:18:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:18:29,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:18:29,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:18:30,314 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:18:30,318 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:18:30,527 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:18:36,264 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:18:36,458 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:18:38,083 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:18:38,084 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:18:38,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:18:38 BoogieIcfgContainer [2023-11-23 21:18:38,087 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:18:38,090 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:18:38,090 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:18:38,094 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:18:38,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:18:24" (1/3) ... [2023-11-23 21:18:38,096 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc6a2ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:18:38, skipping insertion in model container [2023-11-23 21:18:38,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:18:28" (2/3) ... [2023-11-23 21:18:38,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc6a2ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:18:38, skipping insertion in model container [2023-11-23 21:18:38,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:18:38" (3/3) ... [2023-11-23 21:18:38,098 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2023-11-23 21:18:38,120 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:18:38,120 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-23 21:18:38,225 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:18:38,234 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;@1845bf61, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:18:38,234 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-23 21:18:38,247 INFO L276 IsEmpty]: Start isEmpty. Operand has 1522 states, 930 states have (on average 1.3268817204301075) internal successors, (1234), 946 states have internal predecessors, (1234), 492 states have call successors, (492), 98 states have call predecessors, (492), 97 states have return successors, (485), 482 states have call predecessors, (485), 485 states have call successors, (485) [2023-11-23 21:18:38,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-23 21:18:38,299 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:38,300 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-23 21:18:38,301 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:18:38,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:38,309 INFO L85 PathProgramCache]: Analyzing trace with hash -897630220, now seen corresponding path program 1 times [2023-11-23 21:18:38,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:38,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911186920] [2023-11-23 21:18:38,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:38,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:38,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:39,590 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-23 21:18:39,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:39,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911186920] [2023-11-23 21:18:39,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911186920] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:39,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:39,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:18:39,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271432476] [2023-11-23 21:18:39,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:39,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:18:39,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:39,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:18:39,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:18:39,653 INFO L87 Difference]: Start difference. First operand has 1522 states, 930 states have (on average 1.3268817204301075) internal successors, (1234), 946 states have internal predecessors, (1234), 492 states have call successors, (492), 98 states have call predecessors, (492), 97 states have return successors, (485), 482 states have call predecessors, (485), 485 states have call successors, (485) 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-23 21:18:44,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:18:44,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:18:44,702 INFO L93 Difference]: Finished difference Result 4336 states and 6357 transitions. [2023-11-23 21:18:44,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:18:44,705 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-23 21:18:44,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:18:44,762 INFO L225 Difference]: With dead ends: 4336 [2023-11-23 21:18:44,763 INFO L226 Difference]: Without dead ends: 2842 [2023-11-23 21:18:44,783 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-23 21:18:44,786 INFO L413 NwaCegarLoop]: 1958 mSDtfsCounter, 2056 mSDsluCounter, 1826 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2056 SdHoareTripleChecker+Valid, 3784 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:18:44,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2056 Valid, 3784 Invalid, 530 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-11-23 21:18:44,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2842 states. [2023-11-23 21:18:45,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2842 to 2838. [2023-11-23 21:18:45,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2838 states, 1756 states have (on average 1.3240318906605923) internal successors, (2325), 1786 states have internal predecessors, (2325), 894 states have call successors, (894), 186 states have call predecessors, (894), 185 states have return successors, (890), 884 states have call predecessors, (890), 890 states have call successors, (890) [2023-11-23 21:18:45,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2838 states to 2838 states and 4109 transitions. [2023-11-23 21:18:45,182 INFO L78 Accepts]: Start accepts. Automaton has 2838 states and 4109 transitions. Word has length 215 [2023-11-23 21:18:45,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:18:45,187 INFO L495 AbstractCegarLoop]: Abstraction has 2838 states and 4109 transitions. [2023-11-23 21:18:45,187 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-23 21:18:45,187 INFO L276 IsEmpty]: Start isEmpty. Operand 2838 states and 4109 transitions. [2023-11-23 21:18:45,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2023-11-23 21:18:45,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:45,201 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:18:45,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:18:45,202 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:18:45,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:45,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1117204662, now seen corresponding path program 1 times [2023-11-23 21:18:45,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:45,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173826292] [2023-11-23 21:18:45,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:45,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:45,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:45,885 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-23 21:18:45,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:45,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173826292] [2023-11-23 21:18:45,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173826292] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:45,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:45,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:18:45,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166800323] [2023-11-23 21:18:45,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:45,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:18:45,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:45,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:18:45,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:18:45,896 INFO L87 Difference]: Start difference. First operand 2838 states and 4109 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-23 21:18:48,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:18:48,894 INFO L93 Difference]: Finished difference Result 6169 states and 8797 transitions. [2023-11-23 21:18:48,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:18:48,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 235 [2023-11-23 21:18:48,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:18:48,926 INFO L225 Difference]: With dead ends: 6169 [2023-11-23 21:18:48,926 INFO L226 Difference]: Without dead ends: 3370 [2023-11-23 21:18:48,944 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-23 21:18:48,945 INFO L413 NwaCegarLoop]: 1982 mSDtfsCounter, 1339 mSDsluCounter, 1890 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 3872 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:18:48,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 3872 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-23 21:18:48,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3370 states. [2023-11-23 21:18:49,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3370 to 3349. [2023-11-23 21:18:49,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3349 states, 2039 states have (on average 1.2962236390387445) internal successors, (2643), 2083 states have internal predecessors, (2643), 1032 states have call successors, (1032), 276 states have call predecessors, (1032), 275 states have return successors, (1028), 1014 states have call predecessors, (1028), 1028 states have call successors, (1028) [2023-11-23 21:18:49,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3349 states to 3349 states and 4703 transitions. [2023-11-23 21:18:49,272 INFO L78 Accepts]: Start accepts. Automaton has 3349 states and 4703 transitions. Word has length 235 [2023-11-23 21:18:49,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:18:49,273 INFO L495 AbstractCegarLoop]: Abstraction has 3349 states and 4703 transitions. [2023-11-23 21:18:49,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-23 21:18:49,273 INFO L276 IsEmpty]: Start isEmpty. Operand 3349 states and 4703 transitions. [2023-11-23 21:18:49,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-11-23 21:18:49,281 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:49,282 INFO L195 NwaCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:18:49,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:18:49,282 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:18:49,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:49,292 INFO L85 PathProgramCache]: Analyzing trace with hash 220150087, now seen corresponding path program 1 times [2023-11-23 21:18:49,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:49,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973634073] [2023-11-23 21:18:49,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:49,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:49,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:49,866 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2023-11-23 21:18:49,866 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:49,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973634073] [2023-11-23 21:18:49,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973634073] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:49,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:49,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:18:49,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814033299] [2023-11-23 21:18:49,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:49,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:18:49,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:49,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:18:49,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:18:49,875 INFO L87 Difference]: Start difference. First operand 3349 states and 4703 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, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-23 21:18:51,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:18:51,544 INFO L93 Difference]: Finished difference Result 5783 states and 8075 transitions. [2023-11-23 21:18:51,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:18:51,545 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, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 256 [2023-11-23 21:18:51,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:18:51,568 INFO L225 Difference]: With dead ends: 5783 [2023-11-23 21:18:51,568 INFO L226 Difference]: Without dead ends: 2473 [2023-11-23 21:18:51,588 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-23 21:18:51,590 INFO L413 NwaCegarLoop]: 1789 mSDtfsCounter, 1945 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1945 SdHoareTripleChecker+Valid, 1861 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:18:51,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1945 Valid, 1861 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 21:18:51,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2473 states. [2023-11-23 21:18:51,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2473 to 2473. [2023-11-23 21:18:51,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 1518 states have (on average 1.2891963109354414) internal successors, (1957), 1533 states have internal predecessors, (1957), 737 states have call successors, (737), 216 states have call predecessors, (737), 215 states have return successors, (733), 728 states have call predecessors, (733), 733 states have call successors, (733) [2023-11-23 21:18:51,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 3427 transitions. [2023-11-23 21:18:51,821 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 3427 transitions. Word has length 256 [2023-11-23 21:18:51,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:18:51,822 INFO L495 AbstractCegarLoop]: Abstraction has 2473 states and 3427 transitions. [2023-11-23 21:18:51,822 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, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-23 21:18:51,822 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 3427 transitions. [2023-11-23 21:18:51,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-11-23 21:18:51,829 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:18:51,830 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-23 21:18:51,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:18:51,830 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:18:51,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:18:51,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1298007337, now seen corresponding path program 1 times [2023-11-23 21:18:51,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:18:51,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430587969] [2023-11-23 21:18:51,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:18:51,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:18:52,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:18:53,241 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-23 21:18:53,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:18:53,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430587969] [2023-11-23 21:18:53,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430587969] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:18:53,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:18:53,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:18:53,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135160630] [2023-11-23 21:18:53,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:18:53,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:18:53,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:18:53,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:18:53,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:18:53,246 INFO L87 Difference]: Start difference. First operand 2473 states and 3427 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-23 21:18:56,957 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-23 21:18:59,512 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-23 21:18:59,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:18:59,774 INFO L93 Difference]: Finished difference Result 2479 states and 3432 transitions. [2023-11-23 21:18:59,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:18:59,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 266 [2023-11-23 21:18:59,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:18:59,801 INFO L225 Difference]: With dead ends: 2479 [2023-11-23 21:18:59,801 INFO L226 Difference]: Without dead ends: 2477 [2023-11-23 21:18:59,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:18:59,805 INFO L413 NwaCegarLoop]: 1770 mSDtfsCounter, 1946 mSDsluCounter, 3532 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1951 SdHoareTripleChecker+Valid, 5302 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:18:59,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1951 Valid, 5302 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 720 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2023-11-23 21:18:59,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2477 states. [2023-11-23 21:19:00,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2477 to 2477. [2023-11-23 21:19:00,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2477 states, 1521 states have (on average 1.2886259040105195) internal successors, (1960), 1536 states have internal predecessors, (1960), 737 states have call successors, (737), 217 states have call predecessors, (737), 216 states have return successors, (733), 728 states have call predecessors, (733), 733 states have call successors, (733) [2023-11-23 21:19:00,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2477 states to 2477 states and 3430 transitions. [2023-11-23 21:19:00,066 INFO L78 Accepts]: Start accepts. Automaton has 2477 states and 3430 transitions. Word has length 266 [2023-11-23 21:19:00,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:00,067 INFO L495 AbstractCegarLoop]: Abstraction has 2477 states and 3430 transitions. [2023-11-23 21:19:00,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-23 21:19:00,068 INFO L276 IsEmpty]: Start isEmpty. Operand 2477 states and 3430 transitions. [2023-11-23 21:19:00,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-11-23 21:19:00,077 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:00,077 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:00,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:19:00,078 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:19:00,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:00,079 INFO L85 PathProgramCache]: Analyzing trace with hash -196551142, now seen corresponding path program 1 times [2023-11-23 21:19:00,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:00,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455692584] [2023-11-23 21:19:00,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:00,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:00,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:01,348 INFO L134 CoverageAnalysis]: Checked inductivity of 1539 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1537 trivial. 0 not checked. [2023-11-23 21:19:01,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:01,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455692584] [2023-11-23 21:19:01,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455692584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:01,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:01,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:19:01,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423458326] [2023-11-23 21:19:01,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:01,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:19:01,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:01,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:19:01,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:19:01,353 INFO L87 Difference]: Start difference. First operand 2477 states and 3430 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-11-23 21:19:05,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:19:07,312 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-23 21:19:07,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:07,888 INFO L93 Difference]: Finished difference Result 2483 states and 3435 transitions. [2023-11-23 21:19:07,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:19:07,889 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 271 [2023-11-23 21:19:07,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:07,911 INFO L225 Difference]: With dead ends: 2483 [2023-11-23 21:19:07,911 INFO L226 Difference]: Without dead ends: 2481 [2023-11-23 21:19:07,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:19:07,914 INFO L413 NwaCegarLoop]: 1773 mSDtfsCounter, 1941 mSDsluCounter, 3532 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1945 SdHoareTripleChecker+Valid, 5305 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:07,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1945 Valid, 5305 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2023-11-23 21:19:07,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2481 states. [2023-11-23 21:19:08,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2481 to 2481. [2023-11-23 21:19:08,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2481 states, 1524 states have (on average 1.2880577427821522) internal successors, (1963), 1539 states have internal predecessors, (1963), 737 states have call successors, (737), 218 states have call predecessors, (737), 217 states have return successors, (733), 728 states have call predecessors, (733), 733 states have call successors, (733) [2023-11-23 21:19:08,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2481 states to 2481 states and 3433 transitions. [2023-11-23 21:19:08,122 INFO L78 Accepts]: Start accepts. Automaton has 2481 states and 3433 transitions. Word has length 271 [2023-11-23 21:19:08,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:08,123 INFO L495 AbstractCegarLoop]: Abstraction has 2481 states and 3433 transitions. [2023-11-23 21:19:08,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-11-23 21:19:08,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2481 states and 3433 transitions. [2023-11-23 21:19:08,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-11-23 21:19:08,132 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:08,133 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:08,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:19:08,134 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-23 21:19:08,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:08,135 INFO L85 PathProgramCache]: Analyzing trace with hash -321336655, now seen corresponding path program 1 times [2023-11-23 21:19:08,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:08,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333214100] [2023-11-23 21:19:08,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:08,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:08,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat