./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 a0165632 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_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/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_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:12:53,871 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:12:53,972 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:12:53,979 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:12:53,981 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:12:54,018 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:12:54,020 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:12:54,021 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:12:54,022 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:12:54,023 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:12:54,024 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:12:54,024 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:12:54,025 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:12:54,025 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:12:54,025 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:12:54,027 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:12:54,028 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:12:54,028 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:12:54,029 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:12:54,029 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:12:54,029 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:12:54,034 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:12:54,035 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:12:54,035 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:12:54,035 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:12:54,035 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:12:54,036 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:12:54,036 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:12:54,036 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:12:54,036 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:12:54,037 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:12:54,037 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:12:54,037 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:12:54,039 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:12:54,039 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:12:54,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:12:54,040 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:12:54,040 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:12:54,041 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:12:54,041 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:12:54,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:12:54,042 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:12:54,042 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:12:54,042 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:12:54,043 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_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 [2024-11-09 06:12:54,324 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:12:54,353 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:12:54,357 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:12:54,359 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:12:54,359 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:12:54,361 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i Unable to find full path for "g++" [2024-11-09 06:12:56,395 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:12:57,024 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:12:57,025 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2024-11-09 06:12:57,071 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/data/80d0120c9/6ff57ea6bd604d4581b1e4d1042b8fac/FLAGfcadb1797 [2024-11-09 06:12:57,085 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/data/80d0120c9/6ff57ea6bd604d4581b1e4d1042b8fac [2024-11-09 06:12:57,087 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:12:57,089 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:12:57,090 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:12:57,091 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:12:57,097 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:12:57,098 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:12:57" (1/1) ... [2024-11-09 06:12:57,099 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c1b7bd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:12:57, skipping insertion in model container [2024-11-09 06:12:57,099 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:12:57" (1/1) ... [2024-11-09 06:12:57,261 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:13:00,089 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/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] [2024-11-09 06:13:00,094 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/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] [2024-11-09 06:13:00,094 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/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] [2024-11-09 06:13:00,095 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/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] [2024-11-09 06:13:00,124 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:13:00,202 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:13:00,332 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] [2024-11-09 06:13:00,334 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] [2024-11-09 06:13:00,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4809] [2024-11-09 06:13:00,338 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] [2024-11-09 06:13:00,683 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/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] [2024-11-09 06:13:00,684 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/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] [2024-11-09 06:13:00,684 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/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] [2024-11-09 06:13:00,685 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/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] [2024-11-09 06:13:00,691 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:13:00,973 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:13:00,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00 WrapperNode [2024-11-09 06:13:00,973 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:13:00,975 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:13:00,975 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:13:00,975 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:13:00,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (1/1) ... [2024-11-09 06:13:01,076 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (1/1) ... [2024-11-09 06:13:01,254 INFO L138 Inliner]: procedures = 386, calls = 2561, calls flagged for inlining = 198, calls inlined = 148, statements flattened = 5295 [2024-11-09 06:13:01,254 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:13:01,255 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:13:01,255 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:13:01,255 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:13:01,265 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (1/1) ... [2024-11-09 06:13:01,266 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (1/1) ... [2024-11-09 06:13:01,288 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (1/1) ... [2024-11-09 06:13:01,288 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (1/1) ... [2024-11-09 06:13:01,409 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (1/1) ... [2024-11-09 06:13:01,429 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (1/1) ... [2024-11-09 06:13:01,468 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (1/1) ... [2024-11-09 06:13:01,486 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (1/1) ... [2024-11-09 06:13:01,513 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:13:01,514 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:13:01,514 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:13:01,514 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:13:01,515 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (1/1) ... [2024-11-09 06:13:01,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:13:01,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:13:01,548 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:13:01,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3c586e8b-ca10-4d38-a021-88f34ca113c2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:13:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-09 06:13:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-09 06:13:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 06:13:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 06:13:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-09 06:13:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-09 06:13:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:13:01,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:13:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 06:13:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 06:13:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2024-11-09 06:13:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2024-11-09 06:13:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 06:13:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 06:13:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2024-11-09 06:13:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2024-11-09 06:13:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-09 06:13:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-09 06:13:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 06:13:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 06:13:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 06:13:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 06:13:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-09 06:13:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-09 06:13:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 06:13:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 06:13:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-09 06:13:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-09 06:13:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 06:13:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 06:13:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:13:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-09 06:13:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-09 06:13:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2024-11-09 06:13:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2024-11-09 06:13:01,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:13:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-09 06:13:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-09 06:13:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 06:13:01,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 06:13:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:13:01,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 06:13:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 06:13:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:13:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_fmdev [2024-11-09 06:13:01,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_fmdev [2024-11-09 06:13:01,594 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2024-11-09 06:13:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2024-11-09 06:13:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:13:01,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:13:01,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_fmdev [2024-11-09 06:13:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_fmdev [2024-11-09 06:13:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 06:13:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 06:13:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 06:13:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 06:13:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2024-11-09 06:13:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2024-11-09 06:13:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-09 06:13:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-09 06:13:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-09 06:13:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-09 06:13:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2024-11-09 06:13:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2024-11-09 06:13:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:13:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 06:13:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 06:13:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 06:13:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 06:13:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-09 06:13:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-09 06:13:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-09 06:13:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-09 06:13:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:13:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 06:13:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 06:13:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:13:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-09 06:13:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-09 06:13:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-09 06:13:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-09 06:13:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2024-11-09 06:13:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2024-11-09 06:13:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-09 06:13:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-09 06:13:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 06:13:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 06:13:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-09 06:13:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-09 06:13:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 06:13:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 06:13:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2024-11-09 06:13:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2024-11-09 06:13:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:13:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:13:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-09 06:13:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-09 06:13:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 06:13:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 06:13:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2024-11-09 06:13:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2024-11-09 06:13:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-09 06:13:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-09 06:13:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:13:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:13:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2024-11-09 06:13:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2024-11-09 06:13:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 06:13:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 06:13:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2024-11-09 06:13:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2024-11-09 06:13:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-09 06:13:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-09 06:13:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2024-11-09 06:13:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2024-11-09 06:13:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2024-11-09 06:13:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2024-11-09 06:13:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-09 06:13:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-09 06:13:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2024-11-09 06:13:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2024-11-09 06:13:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 06:13:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 06:13:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 06:13:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 06:13:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2024-11-09 06:13:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2024-11-09 06:13:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-09 06:13:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-09 06:13:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-09 06:13:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-09 06:13:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:13:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-09 06:13:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-09 06:13:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:13:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2024-11-09 06:13:01,615 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2024-11-09 06:13:01,615 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2024-11-09 06:13:01,615 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2024-11-09 06:13:01,615 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2024-11-09 06:13:01,615 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2024-11-09 06:13:01,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:13:01,616 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-09 06:13:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-09 06:13:01,616 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:13:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:13:01,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-09 06:13:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-09 06:13:01,616 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2024-11-09 06:13:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2024-11-09 06:13:01,616 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-09 06:13:01,618 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-09 06:13:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2024-11-09 06:13:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2024-11-09 06:13:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 06:13:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 06:13:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-09 06:13:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-09 06:13:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 06:13:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 06:13:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 06:13:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 06:13:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 06:13:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 06:13:01,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2024-11-09 06:13:01,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2024-11-09 06:13:01,620 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2024-11-09 06:13:01,620 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2024-11-09 06:13:01,620 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-09 06:13:01,620 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-09 06:13:01,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2024-11-09 06:13:01,620 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2024-11-09 06:13:01,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-09 06:13:01,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-09 06:13:01,620 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 06:13:01,620 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 06:13:01,621 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 06:13:01,621 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 06:13:01,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-09 06:13:01,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-09 06:13:01,621 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-09 06:13:01,621 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-09 06:13:01,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:13:01,621 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-09 06:13:01,621 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-09 06:13:01,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:13:01,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:13:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2024-11-09 06:13:01,623 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2024-11-09 06:13:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 06:13:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 06:13:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2024-11-09 06:13:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2024-11-09 06:13:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2024-11-09 06:13:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2024-11-09 06:13:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2024-11-09 06:13:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2024-11-09 06:13:01,625 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-09 06:13:01,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-09 06:13:01,625 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2024-11-09 06:13:01,625 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2024-11-09 06:13:01,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 06:13:01,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 06:13:01,625 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 06:13:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 06:13:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2024-11-09 06:13:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2024-11-09 06:13:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2024-11-09 06:13:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2024-11-09 06:13:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:13:01,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 06:13:01,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 06:13:02,601 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:13:02,605 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:13:02,885 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 06:13:15,184 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 06:13:16,538 INFO L? ?]: Removed 2036 outVars from TransFormulas that were not future-live. [2024-11-09 06:13:16,538 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:13:18,463 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:13:18,464 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-09 06:13:18,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:13:18 BoogieIcfgContainer [2024-11-09 06:13:18,464 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:13:18,467 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:13:18,467 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:13:18,472 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:13:18,472 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:12:57" (1/3) ... [2024-11-09 06:13:18,473 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1443144d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:13:18, skipping insertion in model container [2024-11-09 06:13:18,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:13:00" (2/3) ... [2024-11-09 06:13:18,476 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1443144d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:13:18, skipping insertion in model container [2024-11-09 06:13:18,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:13:18" (3/3) ... [2024-11-09 06:13:18,478 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2024-11-09 06:13:18,501 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:13:18,501 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 06:13:18,642 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:13:18,648 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@74db3520, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:13:18,649 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 06:13:18,659 INFO L276 IsEmpty]: Start isEmpty. Operand has 1530 states, 938 states have (on average 1.3272921108742004) internal successors, (1245), 954 states have internal predecessors, (1245), 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) [2024-11-09 06:13:18,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-09 06:13:18,685 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:13:18,686 INFO L215 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] [2024-11-09 06:13:18,686 INFO L396 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)] === [2024-11-09 06:13:18,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:13:18,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1111828486, now seen corresponding path program 1 times [2024-11-09 06:13:18,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:13:18,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724441176] [2024-11-09 06:13:18,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:13:18,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:13:42,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:13:44,592 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2024-11-09 06:13:44,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:13:44,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724441176] [2024-11-09 06:13:44,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724441176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:13:44,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:13:44,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:13:44,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434960557] [2024-11-09 06:13:44,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:13:44,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:13:44,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:13:44,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:13:44,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:13:44,649 INFO L87 Difference]: Start difference. First operand has 1530 states, 938 states have (on average 1.3272921108742004) internal successors, (1245), 954 states have internal predecessors, (1245), 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) [2024-11-09 06:13:46,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:13:49,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:13:55,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:13:55,999 INFO L93 Difference]: Finished difference Result 4359 states and 6389 transitions. [2024-11-09 06:13:56,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:13:56,003 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 [2024-11-09 06:13:56,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:13:56,067 INFO L225 Difference]: With dead ends: 4359 [2024-11-09 06:13:56,068 INFO L226 Difference]: Without dead ends: 2857 [2024-11-09 06:13:56,085 INFO L431 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 [2024-11-09 06:13:56,092 INFO L432 NwaCegarLoop]: 1969 mSDtfsCounter, 2067 mSDsluCounter, 1836 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2067 SdHoareTripleChecker+Valid, 3805 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:13:56,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2067 Valid, 3805 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 517 Invalid, 2 Unknown, 0 Unchecked, 11.0s Time] [2024-11-09 06:13:56,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2857 states. [2024-11-09 06:13:56,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2857 to 2853. [2024-11-09 06:13:56,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2853 states, 1771 states have (on average 1.3246753246753247) internal successors, (2346), 1801 states have internal predecessors, (2346), 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) [2024-11-09 06:13:56,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2853 states to 2853 states and 4130 transitions. [2024-11-09 06:13:56,454 INFO L78 Accepts]: Start accepts. Automaton has 2853 states and 4130 transitions. Word has length 215 [2024-11-09 06:13:56,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:13:56,456 INFO L471 AbstractCegarLoop]: Abstraction has 2853 states and 4130 transitions. [2024-11-09 06:13:56,456 INFO L472 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) [2024-11-09 06:13:56,457 INFO L276 IsEmpty]: Start isEmpty. Operand 2853 states and 4130 transitions. [2024-11-09 06:13:56,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-09 06:13:56,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:13:56,466 INFO L215 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] [2024-11-09 06:13:56,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:13:56,467 INFO L396 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)] === [2024-11-09 06:13:56,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:13:56,468 INFO L85 PathProgramCache]: Analyzing trace with hash -814366205, now seen corresponding path program 1 times [2024-11-09 06:13:56,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:13:56,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797506521] [2024-11-09 06:13:56,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:13:56,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:14:20,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:14:21,457 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2024-11-09 06:14:21,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:14:21,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797506521] [2024-11-09 06:14:21,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797506521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:14:21,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:14:21,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:14:21,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183094644] [2024-11-09 06:14:21,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:14:21,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:14:21,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:14:21,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:14:21,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:21,468 INFO L87 Difference]: Start difference. First operand 2853 states and 4130 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) [2024-11-09 06:14:23,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:14:25,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:14:34,881 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 [] [2024-11-09 06:14:35,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:14:35,326 INFO L93 Difference]: Finished difference Result 6205 states and 8846 transitions. [2024-11-09 06:14:35,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:14:35,328 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 [2024-11-09 06:14:35,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:14:35,364 INFO L225 Difference]: With dead ends: 6205 [2024-11-09 06:14:35,365 INFO L226 Difference]: Without dead ends: 3391 [2024-11-09 06:14:35,384 INFO L431 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 [2024-11-09 06:14:35,386 INFO L432 NwaCegarLoop]: 1993 mSDtfsCounter, 1348 mSDsluCounter, 1901 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1348 SdHoareTripleChecker+Valid, 3894 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:14:35,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1348 Valid, 3894 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 558 Invalid, 3 Unknown, 0 Unchecked, 13.5s Time] [2024-11-09 06:14:35,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3391 states. [2024-11-09 06:14:35,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3391 to 3370. [2024-11-09 06:14:35,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3370 states, 2060 states have (on average 1.2966019417475727) internal successors, (2671), 2104 states have internal predecessors, (2671), 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) [2024-11-09 06:14:35,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3370 states to 3370 states and 4731 transitions. [2024-11-09 06:14:35,625 INFO L78 Accepts]: Start accepts. Automaton has 3370 states and 4731 transitions. Word has length 235 [2024-11-09 06:14:35,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:14:35,628 INFO L471 AbstractCegarLoop]: Abstraction has 3370 states and 4731 transitions. [2024-11-09 06:14:35,629 INFO L472 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) [2024-11-09 06:14:35,629 INFO L276 IsEmpty]: Start isEmpty. Operand 3370 states and 4731 transitions. [2024-11-09 06:14:35,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-09 06:14:35,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:14:35,641 INFO L215 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] [2024-11-09 06:14:35,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:14:35,641 INFO L396 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)] === [2024-11-09 06:14:35,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:14:35,645 INFO L85 PathProgramCache]: Analyzing trace with hash -861877197, now seen corresponding path program 1 times [2024-11-09 06:14:35,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:14:35,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718845772] [2024-11-09 06:14:35,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:14:35,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:14:58,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:14:59,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2024-11-09 06:14:59,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:14:59,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718845772] [2024-11-09 06:14:59,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718845772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:14:59,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:14:59,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:14:59,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311717995] [2024-11-09 06:14:59,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:14:59,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:14:59,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:14:59,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:14:59,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:14:59,580 INFO L87 Difference]: Start difference. First operand 3370 states and 4731 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) [2024-11-09 06:15:01,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:15:03,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:15:08,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:15:08,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:08,799 INFO L93 Difference]: Finished difference Result 5813 states and 8115 transitions. [2024-11-09 06:15:08,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:15:08,800 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 [2024-11-09 06:15:08,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:08,823 INFO L225 Difference]: With dead ends: 5813 [2024-11-09 06:15:08,824 INFO L226 Difference]: Without dead ends: 2482 [2024-11-09 06:15:08,843 INFO L431 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 [2024-11-09 06:15:08,844 INFO L432 NwaCegarLoop]: 1800 mSDtfsCounter, 1956 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:08,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1956 Valid, 1872 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 241 Invalid, 2 Unknown, 0 Unchecked, 9.0s Time] [2024-11-09 06:15:08,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2482 states. [2024-11-09 06:15:08,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2482 to 2482. [2024-11-09 06:15:08,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2482 states, 1527 states have (on average 1.289456450556647) internal successors, (1969), 1542 states have internal predecessors, (1969), 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) [2024-11-09 06:15:09,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2482 states to 2482 states and 3439 transitions. [2024-11-09 06:15:09,014 INFO L78 Accepts]: Start accepts. Automaton has 2482 states and 3439 transitions. Word has length 256 [2024-11-09 06:15:09,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:09,015 INFO L471 AbstractCegarLoop]: Abstraction has 2482 states and 3439 transitions. [2024-11-09 06:15:09,015 INFO L472 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) [2024-11-09 06:15:09,016 INFO L276 IsEmpty]: Start isEmpty. Operand 2482 states and 3439 transitions. [2024-11-09 06:15:09,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-11-09 06:15:09,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:09,023 INFO L215 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] [2024-11-09 06:15:09,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:15:09,023 INFO L396 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)] === [2024-11-09 06:15:09,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:09,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1482111569, now seen corresponding path program 1 times [2024-11-09 06:15:09,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:09,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177536940] [2024-11-09 06:15:09,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:09,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:15:30,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:15:34,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1537 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1537 trivial. 0 not checked. [2024-11-09 06:15:34,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:15:34,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177536940] [2024-11-09 06:15:34,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177536940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:15:34,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:15:34,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:15:34,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738483388] [2024-11-09 06:15:34,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:15:34,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:15:34,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:15:34,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:15:34,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:15:34,268 INFO L87 Difference]: Start difference. First operand 2482 states and 3439 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) [2024-11-09 06:15:36,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:15:38,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:15:40,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:15:49,344 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 [] [2024-11-09 06:15:51,355 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 [] [2024-11-09 06:15:52,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:15:52,584 INFO L93 Difference]: Finished difference Result 2488 states and 3444 transitions. [2024-11-09 06:15:52,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:15:52,585 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 [2024-11-09 06:15:52,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:15:52,607 INFO L225 Difference]: With dead ends: 2488 [2024-11-09 06:15:52,607 INFO L226 Difference]: Without dead ends: 2486 [2024-11-09 06:15:52,610 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:15:52,614 INFO L432 NwaCegarLoop]: 1781 mSDtfsCounter, 1958 mSDsluCounter, 3555 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1959 SdHoareTripleChecker+Valid, 5336 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:15:52,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1959 Valid, 5336 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 718 Invalid, 5 Unknown, 0 Unchecked, 18.0s Time] [2024-11-09 06:15:52,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2486 states. [2024-11-09 06:15:52,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2486 to 2486. [2024-11-09 06:15:52,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2486 states, 1530 states have (on average 1.288888888888889) internal successors, (1972), 1545 states have internal predecessors, (1972), 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) [2024-11-09 06:15:52,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2486 states to 2486 states and 3442 transitions. [2024-11-09 06:15:52,803 INFO L78 Accepts]: Start accepts. Automaton has 2486 states and 3442 transitions. Word has length 266 [2024-11-09 06:15:52,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:15:52,806 INFO L471 AbstractCegarLoop]: Abstraction has 2486 states and 3442 transitions. [2024-11-09 06:15:52,807 INFO L472 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) [2024-11-09 06:15:52,807 INFO L276 IsEmpty]: Start isEmpty. Operand 2486 states and 3442 transitions. [2024-11-09 06:15:52,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-09 06:15:52,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:15:52,817 INFO L215 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] [2024-11-09 06:15:52,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:15:52,818 INFO L396 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)] === [2024-11-09 06:15:52,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:15:52,819 INFO L85 PathProgramCache]: Analyzing trace with hash 26682826, now seen corresponding path program 1 times [2024-11-09 06:15:52,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:15:52,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231647824] [2024-11-09 06:15:52,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:15:52,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:16:14,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:16:17,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1539 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1537 trivial. 0 not checked. [2024-11-09 06:16:17,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:16:17,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231647824] [2024-11-09 06:16:17,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231647824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:16:17,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:16:17,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:16:17,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131887978] [2024-11-09 06:16:17,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:16:17,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:16:17,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:16:17,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:16:17,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:16:17,769 INFO L87 Difference]: Start difference. First operand 2486 states and 3442 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) [2024-11-09 06:16:19,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:22,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:24,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:30,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:16:33,769 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 [] [2024-11-09 06:16:35,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:16:35,929 INFO L93 Difference]: Finished difference Result 2492 states and 3447 transitions. [2024-11-09 06:16:35,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:16:35,930 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 [2024-11-09 06:16:35,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:16:35,951 INFO L225 Difference]: With dead ends: 2492 [2024-11-09 06:16:35,951 INFO L226 Difference]: Without dead ends: 2490 [2024-11-09 06:16:35,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:16:35,955 INFO L432 NwaCegarLoop]: 1784 mSDtfsCounter, 1954 mSDsluCounter, 3556 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1955 SdHoareTripleChecker+Valid, 5340 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:16:35,955 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1955 Valid, 5340 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 720 Invalid, 4 Unknown, 0 Unchecked, 17.9s Time] [2024-11-09 06:16:35,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2490 states. [2024-11-09 06:16:36,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2490 to 2490. [2024-11-09 06:16:36,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2490 states, 1533 states have (on average 1.2883235485975213) internal successors, (1975), 1548 states have internal predecessors, (1975), 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) [2024-11-09 06:16:36,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2490 states to 2490 states and 3445 transitions. [2024-11-09 06:16:36,159 INFO L78 Accepts]: Start accepts. Automaton has 2490 states and 3445 transitions. Word has length 271 [2024-11-09 06:16:36,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:16:36,160 INFO L471 AbstractCegarLoop]: Abstraction has 2490 states and 3445 transitions. [2024-11-09 06:16:36,160 INFO L472 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) [2024-11-09 06:16:36,161 INFO L276 IsEmpty]: Start isEmpty. Operand 2490 states and 3445 transitions. [2024-11-09 06:16:36,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-09 06:16:36,169 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:16:36,169 INFO L215 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] [2024-11-09 06:16:36,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:16:36,169 INFO L396 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)] === [2024-11-09 06:16:36,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:16:36,170 INFO L85 PathProgramCache]: Analyzing trace with hash 15324931, now seen corresponding path program 1 times [2024-11-09 06:16:36,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:16:36,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043219551] [2024-11-09 06:16:36,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:16:36,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:16:58,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:01,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1544 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2024-11-09 06:17:01,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:01,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043219551] [2024-11-09 06:17:01,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043219551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:01,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:17:01,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:17:01,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265129406] [2024-11-09 06:17:01,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:01,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:17:01,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:01,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:17:01,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:17:01,399 INFO L87 Difference]: Start difference. First operand 2490 states and 3445 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 06:17:03,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:17:05,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:17:08,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:17:16,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:16,321 INFO L93 Difference]: Finished difference Result 2496 states and 3450 transitions. [2024-11-09 06:17:16,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:17:16,323 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 275 [2024-11-09 06:17:16,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:16,343 INFO L225 Difference]: With dead ends: 2496 [2024-11-09 06:17:16,344 INFO L226 Difference]: Without dead ends: 2494 [2024-11-09 06:17:16,346 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:17:16,347 INFO L432 NwaCegarLoop]: 1784 mSDtfsCounter, 1953 mSDsluCounter, 3556 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1954 SdHoareTripleChecker+Valid, 5340 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:16,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1954 Valid, 5340 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 721 Invalid, 3 Unknown, 0 Unchecked, 14.6s Time] [2024-11-09 06:17:16,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2494 states. [2024-11-09 06:17:16,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2494 to 2494. [2024-11-09 06:17:16,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2494 states, 1536 states have (on average 1.2877604166666667) internal successors, (1978), 1551 states have internal predecessors, (1978), 737 states have call successors, (737), 219 states have call predecessors, (737), 218 states have return successors, (733), 728 states have call predecessors, (733), 733 states have call successors, (733) [2024-11-09 06:17:16,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2494 states to 2494 states and 3448 transitions. [2024-11-09 06:17:16,561 INFO L78 Accepts]: Start accepts. Automaton has 2494 states and 3448 transitions. Word has length 275 [2024-11-09 06:17:16,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:16,562 INFO L471 AbstractCegarLoop]: Abstraction has 2494 states and 3448 transitions. [2024-11-09 06:17:16,563 INFO L472 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, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-09 06:17:16,563 INFO L276 IsEmpty]: Start isEmpty. Operand 2494 states and 3448 transitions. [2024-11-09 06:17:16,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-09 06:17:16,571 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:16,571 INFO L215 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 5, 5, 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, 1, 1] [2024-11-09 06:17:16,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:17:16,572 INFO L396 AbstractCegarLoop]: === Iteration 7 === 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)] === [2024-11-09 06:17:16,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:16,572 INFO L85 PathProgramCache]: Analyzing trace with hash 525095722, now seen corresponding path program 1 times [2024-11-09 06:17:16,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:16,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762938554] [2024-11-09 06:17:16,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:16,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:17:39,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:17:40,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1599 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1599 trivial. 0 not checked. [2024-11-09 06:17:40,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:17:40,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762938554] [2024-11-09 06:17:40,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762938554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:17:40,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:17:40,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:17:40,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040238015] [2024-11-09 06:17:40,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:17:40,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:17:40,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:17:40,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:17:40,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:17:40,654 INFO L87 Difference]: Start difference. First operand 2494 states and 3448 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-09 06:17:42,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:17:44,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:17:52,209 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 [] [2024-11-09 06:17:52,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:17:52,782 INFO L93 Difference]: Finished difference Result 6516 states and 9041 transitions. [2024-11-09 06:17:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:17:52,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 287 [2024-11-09 06:17:52,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:17:52,818 INFO L225 Difference]: With dead ends: 6516 [2024-11-09 06:17:52,818 INFO L226 Difference]: Without dead ends: 4079 [2024-11-09 06:17:52,835 INFO L431 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 [2024-11-09 06:17:52,836 INFO L432 NwaCegarLoop]: 1805 mSDtfsCounter, 1845 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1845 SdHoareTripleChecker+Valid, 3564 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:17:52,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1845 Valid, 3564 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 507 Invalid, 3 Unknown, 0 Unchecked, 11.8s Time] [2024-11-09 06:17:52,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4079 states. [2024-11-09 06:17:53,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4079 to 4044. [2024-11-09 06:17:53,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4044 states, 2513 states have (on average 1.2940708316752885) internal successors, (3252), 2545 states have internal predecessors, (3252), 1179 states have call successors, (1179), 350 states have call predecessors, (1179), 349 states have return successors, (1175), 1158 states have call predecessors, (1175), 1175 states have call successors, (1175) [2024-11-09 06:17:53,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4044 states to 4044 states and 5606 transitions. [2024-11-09 06:17:53,271 INFO L78 Accepts]: Start accepts. Automaton has 4044 states and 5606 transitions. Word has length 287 [2024-11-09 06:17:53,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:17:53,272 INFO L471 AbstractCegarLoop]: Abstraction has 4044 states and 5606 transitions. [2024-11-09 06:17:53,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-09 06:17:53,273 INFO L276 IsEmpty]: Start isEmpty. Operand 4044 states and 5606 transitions. [2024-11-09 06:17:53,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-11-09 06:17:53,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:17:53,279 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-09 06:17:53,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:17:53,280 INFO L396 AbstractCegarLoop]: === Iteration 8 === 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)] === [2024-11-09 06:17:53,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:17:53,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1890635556, now seen corresponding path program 1 times [2024-11-09 06:17:53,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:17:53,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322059287] [2024-11-09 06:17:53,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:17:53,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:18:16,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:18:18,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1566 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2024-11-09 06:18:18,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:18:18,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322059287] [2024-11-09 06:18:18,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322059287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:18:18,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:18:18,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:18:18,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619424176] [2024-11-09 06:18:18,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:18:18,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:18:18,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:18:18,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:18:18,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:18:18,447 INFO L87 Difference]: Start difference. First operand 4044 states and 5606 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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) [2024-11-09 06:18:20,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:22,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:25,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:33,345 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 [] [2024-11-09 06:18:35,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:18:36,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:18:36,515 INFO L93 Difference]: Finished difference Result 4050 states and 5611 transitions. [2024-11-09 06:18:36,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:18:36,516 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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 280 [2024-11-09 06:18:36,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:18:36,538 INFO L225 Difference]: With dead ends: 4050 [2024-11-09 06:18:36,538 INFO L226 Difference]: Without dead ends: 4048 [2024-11-09 06:18:36,541 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:18:36,541 INFO L432 NwaCegarLoop]: 1784 mSDtfsCounter, 1952 mSDsluCounter, 3556 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1953 SdHoareTripleChecker+Valid, 5340 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:18:36,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1953 Valid, 5340 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 720 Invalid, 4 Unknown, 0 Unchecked, 17.7s Time] [2024-11-09 06:18:36,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4048 states. [2024-11-09 06:18:36,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4048 to 4048. [2024-11-09 06:18:36,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4048 states, 2516 states have (on average 1.2937201907790143) internal successors, (3255), 2548 states have internal predecessors, (3255), 1179 states have call successors, (1179), 351 states have call predecessors, (1179), 350 states have return successors, (1175), 1158 states have call predecessors, (1175), 1175 states have call successors, (1175) [2024-11-09 06:18:36,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4048 states to 4048 states and 5609 transitions. [2024-11-09 06:18:36,895 INFO L78 Accepts]: Start accepts. Automaton has 4048 states and 5609 transitions. Word has length 280 [2024-11-09 06:18:36,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:18:36,896 INFO L471 AbstractCegarLoop]: Abstraction has 4048 states and 5609 transitions. [2024-11-09 06:18:36,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 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) [2024-11-09 06:18:36,897 INFO L276 IsEmpty]: Start isEmpty. Operand 4048 states and 5609 transitions. [2024-11-09 06:18:36,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-09 06:18:36,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:18:36,903 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 4, 4, 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, 1, 1, 1] [2024-11-09 06:18:36,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:18:36,903 INFO L396 AbstractCegarLoop]: === Iteration 9 === 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)] === [2024-11-09 06:18:36,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:18:36,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1328942831, now seen corresponding path program 1 times [2024-11-09 06:18:36,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:18:36,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172684654] [2024-11-09 06:18:36,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:18:36,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:19:02,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:19:04,553 INFO L134 CoverageAnalysis]: Checked inductivity of 1569 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2024-11-09 06:19:04,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:19:04,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172684654] [2024-11-09 06:19:04,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172684654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:19:04,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:19:04,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:19:04,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539114602] [2024-11-09 06:19:04,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:19:04,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:19:04,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:19:04,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:19:04,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:19:04,557 INFO L87 Difference]: Start difference. First operand 4048 states and 5609 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-09 06:19:06,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:19:08,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:19:11,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:19:25,917 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 [] [2024-11-09 06:19:27,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:19:27,540 INFO L93 Difference]: Finished difference Result 7493 states and 10410 transitions. [2024-11-09 06:19:27,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:19:27,541 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 286 [2024-11-09 06:19:27,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:19:27,598 INFO L225 Difference]: With dead ends: 7493 [2024-11-09 06:19:27,598 INFO L226 Difference]: Without dead ends: 7489 [2024-11-09 06:19:27,604 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:19:27,605 INFO L432 NwaCegarLoop]: 1927 mSDtfsCounter, 1782 mSDsluCounter, 5555 mSDsCounter, 0 mSdLazyCounter, 1006 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1783 SdHoareTripleChecker+Valid, 7482 SdHoareTripleChecker+Invalid, 1011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1006 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:19:27,605 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1783 Valid, 7482 Invalid, 1011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1006 Invalid, 4 Unknown, 0 Unchecked, 22.4s Time] [2024-11-09 06:19:27,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7489 states. [2024-11-09 06:19:28,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7489 to 7480. [2024-11-09 06:19:28,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7480 states, 4626 states have (on average 1.2972330306960658) internal successors, (6001), 4696 states have internal predecessors, (6001), 2196 states have call successors, (2196), 663 states have call predecessors, (2196), 655 states have return successors, (2202), 2138 states have call predecessors, (2202), 2188 states have call successors, (2202) [2024-11-09 06:19:28,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7480 states to 7480 states and 10399 transitions. [2024-11-09 06:19:28,281 INFO L78 Accepts]: Start accepts. Automaton has 7480 states and 10399 transitions. Word has length 286 [2024-11-09 06:19:28,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:19:28,282 INFO L471 AbstractCegarLoop]: Abstraction has 7480 states and 10399 transitions. [2024-11-09 06:19:28,283 INFO L472 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, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-09 06:19:28,283 INFO L276 IsEmpty]: Start isEmpty. Operand 7480 states and 10399 transitions. [2024-11-09 06:19:28,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2024-11-09 06:19:28,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:19:28,290 INFO L215 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 6, 5, 5, 2, 2, 2, 2, 2, 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] [2024-11-09 06:19:28,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:19:28,291 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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)] === [2024-11-09 06:19:28,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:19:28,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1299229380, now seen corresponding path program 1 times [2024-11-09 06:19:28,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:19:28,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547882902] [2024-11-09 06:19:28,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:19:28,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:19:54,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:19:57,134 INFO L134 CoverageAnalysis]: Checked inductivity of 1598 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1588 trivial. 0 not checked. [2024-11-09 06:19:57,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:19:57,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547882902] [2024-11-09 06:19:57,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547882902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:19:57,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:19:57,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:19:57,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668617286] [2024-11-09 06:19:57,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:19:57,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:19:57,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:19:57,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:19:57,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:19:57,138 INFO L87 Difference]: Start difference. First operand 7480 states and 10399 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 06:19:59,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:01,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:03,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:12,814 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 [] [2024-11-09 06:20:14,822 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 [] [2024-11-09 06:20:15,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:20:15,594 INFO L93 Difference]: Finished difference Result 7486 states and 10404 transitions. [2024-11-09 06:20:15,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:20:15,595 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 290 [2024-11-09 06:20:15,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:20:15,654 INFO L225 Difference]: With dead ends: 7486 [2024-11-09 06:20:15,654 INFO L226 Difference]: Without dead ends: 7372 [2024-11-09 06:20:15,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:20:15,662 INFO L432 NwaCegarLoop]: 1785 mSDtfsCounter, 1951 mSDsluCounter, 3558 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1951 SdHoareTripleChecker+Valid, 5343 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:20:15,663 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1951 Valid, 5343 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 716 Invalid, 5 Unknown, 0 Unchecked, 17.9s Time] [2024-11-09 06:20:15,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7372 states. [2024-11-09 06:20:16,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7372 to 7372. [2024-11-09 06:20:16,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7372 states, 4575 states have (on average 1.2968306010928963) internal successors, (5933), 4629 states have internal predecessors, (5933), 2158 states have call successors, (2158), 643 states have call predecessors, (2158), 636 states have return successors, (2168), 2113 states have call predecessors, (2168), 2154 states have call successors, (2168) [2024-11-09 06:20:16,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7372 states to 7372 states and 10259 transitions. [2024-11-09 06:20:16,426 INFO L78 Accepts]: Start accepts. Automaton has 7372 states and 10259 transitions. Word has length 290 [2024-11-09 06:20:16,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:20:16,427 INFO L471 AbstractCegarLoop]: Abstraction has 7372 states and 10259 transitions. [2024-11-09 06:20:16,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 06:20:16,428 INFO L276 IsEmpty]: Start isEmpty. Operand 7372 states and 10259 transitions. [2024-11-09 06:20:16,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2024-11-09 06:20:16,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:20:16,436 INFO L215 NwaCegarLoop]: trace histogram [25, 20, 20, 20, 20, 20, 20, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:20:16,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:20:16,437 INFO L396 AbstractCegarLoop]: === Iteration 11 === 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)] === [2024-11-09 06:20:16,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:20:16,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1800750761, now seen corresponding path program 1 times [2024-11-09 06:20:16,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:20:16,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868282365] [2024-11-09 06:20:16,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:20:16,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:20:39,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:20:40,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1761 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1754 trivial. 0 not checked. [2024-11-09 06:20:40,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:20:40,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868282365] [2024-11-09 06:20:40,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868282365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:20:40,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:20:40,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:20:40,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781971438] [2024-11-09 06:20:40,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:20:40,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:20:40,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:20:40,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:20:40,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:20:40,324 INFO L87 Difference]: Start difference. First operand 7372 states and 10259 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-09 06:20:42,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:44,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:20:54,087 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 [] [2024-11-09 06:20:54,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:20:54,632 INFO L93 Difference]: Finished difference Result 16430 states and 22765 transitions. [2024-11-09 06:20:54,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:20:54,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 304 [2024-11-09 06:20:54,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:20:54,690 INFO L225 Difference]: With dead ends: 16430 [2024-11-09 06:20:54,690 INFO L226 Difference]: Without dead ends: 9356 [2024-11-09 06:20:54,730 INFO L431 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 [2024-11-09 06:20:54,730 INFO L432 NwaCegarLoop]: 2439 mSDtfsCounter, 803 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 4151 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:20:54,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [803 Valid, 4151 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 642 Invalid, 3 Unknown, 0 Unchecked, 13.6s Time] [2024-11-09 06:20:54,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9356 states. [2024-11-09 06:20:55,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9356 to 9297. [2024-11-09 06:20:55,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9297 states, 5753 states have (on average 1.2888927516078568) internal successors, (7415), 5825 states have internal predecessors, (7415), 2685 states have call successors, (2685), 864 states have call predecessors, (2685), 856 states have return successors, (2697), 2622 states have call predecessors, (2697), 2681 states have call successors, (2697) [2024-11-09 06:20:55,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9297 states to 9297 states and 12797 transitions. [2024-11-09 06:20:55,635 INFO L78 Accepts]: Start accepts. Automaton has 9297 states and 12797 transitions. Word has length 304 [2024-11-09 06:20:55,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:20:55,635 INFO L471 AbstractCegarLoop]: Abstraction has 9297 states and 12797 transitions. [2024-11-09 06:20:55,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-09 06:20:55,636 INFO L276 IsEmpty]: Start isEmpty. Operand 9297 states and 12797 transitions. [2024-11-09 06:20:55,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-11-09 06:20:55,647 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:20:55,648 INFO L215 NwaCegarLoop]: trace histogram [25, 20, 20, 20, 20, 20, 20, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:20:55,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 06:20:55,648 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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)] === [2024-11-09 06:20:55,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:20:55,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1243915116, now seen corresponding path program 1 times [2024-11-09 06:20:55,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:20:55,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832710070] [2024-11-09 06:20:55,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:20:55,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:21:20,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:20,769 INFO L134 CoverageAnalysis]: Checked inductivity of 1829 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1822 trivial. 0 not checked. [2024-11-09 06:21:20,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:21:20,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832710070] [2024-11-09 06:21:20,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832710070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:20,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:20,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:21:20,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345625471] [2024-11-09 06:21:20,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:20,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:21:20,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:21:20,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:21:20,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:21:20,772 INFO L87 Difference]: Start difference. First operand 9297 states and 12797 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-09 06:21:22,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:21:25,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:21:33,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:21:35,666 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 [] [2024-11-09 06:21:37,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:37,240 INFO L93 Difference]: Finished difference Result 22474 states and 30983 transitions. [2024-11-09 06:21:37,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:21:37,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 355 [2024-11-09 06:21:37,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:37,317 INFO L225 Difference]: With dead ends: 22474 [2024-11-09 06:21:37,317 INFO L226 Difference]: Without dead ends: 13475 [2024-11-09 06:21:37,354 INFO L431 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 [2024-11-09 06:21:37,354 INFO L432 NwaCegarLoop]: 3397 mSDtfsCounter, 1852 mSDsluCounter, 1746 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1852 SdHoareTripleChecker+Valid, 5143 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:21:37,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1852 Valid, 5143 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 724 Invalid, 3 Unknown, 0 Unchecked, 15.5s Time] [2024-11-09 06:21:37,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13475 states. [2024-11-09 06:21:38,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13475 to 13393. [2024-11-09 06:21:38,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13393 states, 8302 states have (on average 1.2898096844133944) internal successors, (10708), 8410 states have internal predecessors, (10708), 3854 states have call successors, (3854), 1244 states have call predecessors, (3854), 1234 states have return successors, (3871), 3759 states have call predecessors, (3871), 3850 states have call successors, (3871) [2024-11-09 06:21:38,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13393 states to 13393 states and 18433 transitions. [2024-11-09 06:21:38,448 INFO L78 Accepts]: Start accepts. Automaton has 13393 states and 18433 transitions. Word has length 355 [2024-11-09 06:21:38,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:38,449 INFO L471 AbstractCegarLoop]: Abstraction has 13393 states and 18433 transitions. [2024-11-09 06:21:38,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-09 06:21:38,450 INFO L276 IsEmpty]: Start isEmpty. Operand 13393 states and 18433 transitions. [2024-11-09 06:21:38,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-11-09 06:21:38,465 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:38,465 INFO L215 NwaCegarLoop]: trace histogram [28, 20, 20, 20, 20, 20, 20, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:21:38,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 06:21:38,466 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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)] === [2024-11-09 06:21:38,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:38,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1130397256, now seen corresponding path program 1 times [2024-11-09 06:21:38,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:21:38,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945692150] [2024-11-09 06:21:38,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:38,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:22:02,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:03,843 INFO L134 CoverageAnalysis]: Checked inductivity of 2151 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2132 trivial. 0 not checked. [2024-11-09 06:22:03,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:22:03,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945692150] [2024-11-09 06:22:03,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945692150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:22:03,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:22:03,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:22:03,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738813341] [2024-11-09 06:22:03,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:22:03,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:22:03,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:22:03,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:22:03,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:22:03,847 INFO L87 Difference]: Start difference. First operand 13393 states and 18433 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-09 06:22:05,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:22:08,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:22:10,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:22:33,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:22:33,171 INFO L93 Difference]: Finished difference Result 30868 states and 42437 transitions. [2024-11-09 06:22:33,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:22:33,172 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 413 [2024-11-09 06:22:33,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:22:33,277 INFO L225 Difference]: With dead ends: 30868 [2024-11-09 06:22:33,278 INFO L226 Difference]: Without dead ends: 17773 [2024-11-09 06:22:33,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:22:33,341 INFO L432 NwaCegarLoop]: 3404 mSDtfsCounter, 1915 mSDsluCounter, 4289 mSDsCounter, 0 mSdLazyCounter, 1998 mSolverCounterSat, 10 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1915 SdHoareTripleChecker+Valid, 7693 SdHoareTripleChecker+Invalid, 2011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1998 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:22:33,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1915 Valid, 7693 Invalid, 2011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1998 Invalid, 3 Unknown, 0 Unchecked, 27.9s Time] [2024-11-09 06:22:33,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17773 states. [2024-11-09 06:22:34,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17773 to 17691. [2024-11-09 06:22:34,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17691 states, 10965 states have (on average 1.2894664842681258) internal successors, (14139), 11109 states have internal predecessors, (14139), 5051 states have call successors, (5051), 1684 states have call predecessors, (5051), 1672 states have return successors, (5073), 4924 states have call predecessors, (5073), 5047 states have call successors, (5073) [2024-11-09 06:22:35,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17691 states to 17691 states and 24263 transitions. [2024-11-09 06:22:35,056 INFO L78 Accepts]: Start accepts. Automaton has 17691 states and 24263 transitions. Word has length 413 [2024-11-09 06:22:35,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:22:35,057 INFO L471 AbstractCegarLoop]: Abstraction has 17691 states and 24263 transitions. [2024-11-09 06:22:35,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-09 06:22:35,057 INFO L276 IsEmpty]: Start isEmpty. Operand 17691 states and 24263 transitions. [2024-11-09 06:22:35,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2024-11-09 06:22:35,078 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:22:35,079 INFO L215 NwaCegarLoop]: trace histogram [27, 20, 20, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:22:35,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 06:22:35,079 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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)] === [2024-11-09 06:22:35,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:22:35,080 INFO L85 PathProgramCache]: Analyzing trace with hash 828065256, now seen corresponding path program 1 times [2024-11-09 06:22:35,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:22:35,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181936352] [2024-11-09 06:22:35,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:35,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:22:59,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:23:02,469 INFO L134 CoverageAnalysis]: Checked inductivity of 2775 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2775 trivial. 0 not checked. [2024-11-09 06:23:02,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:23:02,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181936352] [2024-11-09 06:23:02,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181936352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:23:02,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:23:02,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:23:02,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176494074] [2024-11-09 06:23:02,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:23:02,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:23:02,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:23:02,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:23:02,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:23:02,472 INFO L87 Difference]: Start difference. First operand 17691 states and 24263 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-09 06:23:04,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:23:06,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:23:09,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:23:20,380 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 [] [2024-11-09 06:23:25,097 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 [] [2024-11-09 06:23:26,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:23:26,007 INFO L93 Difference]: Finished difference Result 17703 states and 24274 transitions. [2024-11-09 06:23:26,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:23:26,008 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 480 [2024-11-09 06:23:26,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:23:26,114 INFO L225 Difference]: With dead ends: 17703 [2024-11-09 06:23:26,114 INFO L226 Difference]: Without dead ends: 17701 [2024-11-09 06:23:26,129 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:23:26,130 INFO L432 NwaCegarLoop]: 1994 mSDtfsCounter, 1697 mSDsluCounter, 5698 mSDsCounter, 0 mSdLazyCounter, 1012 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 7692 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1012 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:23:26,130 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 7692 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1012 Invalid, 5 Unknown, 0 Unchecked, 22.3s Time] [2024-11-09 06:23:26,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17701 states. [2024-11-09 06:23:27,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17701 to 17691. [2024-11-09 06:23:27,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17691 states, 10965 states have (on average 1.2889192886456908) internal successors, (14133), 11109 states have internal predecessors, (14133), 5051 states have call successors, (5051), 1684 states have call predecessors, (5051), 1672 states have return successors, (5073), 4924 states have call predecessors, (5073), 5047 states have call successors, (5073) [2024-11-09 06:23:27,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17691 states to 17691 states and 24257 transitions. [2024-11-09 06:23:27,540 INFO L78 Accepts]: Start accepts. Automaton has 17691 states and 24257 transitions. Word has length 480 [2024-11-09 06:23:27,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:23:27,541 INFO L471 AbstractCegarLoop]: Abstraction has 17691 states and 24257 transitions. [2024-11-09 06:23:27,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-09 06:23:27,541 INFO L276 IsEmpty]: Start isEmpty. Operand 17691 states and 24257 transitions. [2024-11-09 06:23:27,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2024-11-09 06:23:27,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:23:27,565 INFO L215 NwaCegarLoop]: trace histogram [27, 20, 20, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:23:27,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 06:23:27,565 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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)] === [2024-11-09 06:23:27,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:23:27,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1715018556, now seen corresponding path program 1 times [2024-11-09 06:23:27,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:23:27,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516264547] [2024-11-09 06:23:27,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:23:27,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:23:49,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:23:50,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2776 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 2754 trivial. 0 not checked. [2024-11-09 06:23:50,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:23:50,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516264547] [2024-11-09 06:23:50,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516264547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:23:50,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:23:50,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:23:50,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559830558] [2024-11-09 06:23:50,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:23:50,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:23:50,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:23:50,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:23:50,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:23:50,235 INFO L87 Difference]: Start difference. First operand 17691 states and 24257 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-09 06:23:52,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:23:54,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:23:56,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:24:07,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:24:11,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:24:11,338 INFO L93 Difference]: Finished difference Result 40528 states and 55238 transitions. [2024-11-09 06:24:11,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:24:11,339 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 490 [2024-11-09 06:24:11,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:24:11,455 INFO L225 Difference]: With dead ends: 40528 [2024-11-09 06:24:11,455 INFO L226 Difference]: Without dead ends: 23135 [2024-11-09 06:24:11,522 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:24:11,522 INFO L432 NwaCegarLoop]: 2581 mSDtfsCounter, 1612 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 199 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1612 SdHoareTripleChecker+Valid, 4580 SdHoareTripleChecker+Invalid, 1357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:24:11,523 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1612 Valid, 4580 Invalid, 1357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 1155 Invalid, 3 Unknown, 0 Unchecked, 19.4s Time] [2024-11-09 06:24:11,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23135 states. [2024-11-09 06:24:13,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23135 to 23026. [2024-11-09 06:24:13,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23026 states, 14201 states have (on average 1.2811773818745158) internal successors, (18194), 14385 states have internal predecessors, (18194), 6490 states have call successors, (6490), 2349 states have call predecessors, (6490), 2332 states have return successors, (6514), 6323 states have call predecessors, (6514), 6486 states have call successors, (6514) [2024-11-09 06:24:13,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23026 states to 23026 states and 31198 transitions. [2024-11-09 06:24:13,347 INFO L78 Accepts]: Start accepts. Automaton has 23026 states and 31198 transitions. Word has length 490 [2024-11-09 06:24:13,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:24:13,347 INFO L471 AbstractCegarLoop]: Abstraction has 23026 states and 31198 transitions. [2024-11-09 06:24:13,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-09 06:24:13,348 INFO L276 IsEmpty]: Start isEmpty. Operand 23026 states and 31198 transitions. [2024-11-09 06:24:13,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-09 06:24:13,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:24:13,369 INFO L215 NwaCegarLoop]: trace histogram [31, 20, 20, 20, 20, 20, 20, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:24:13,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 06:24:13,370 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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)] === [2024-11-09 06:24:13,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:24:13,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1169203919, now seen corresponding path program 1 times [2024-11-09 06:24:13,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:24:13,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808516935] [2024-11-09 06:24:13,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:24:13,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:24:35,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:24:36,086 INFO L134 CoverageAnalysis]: Checked inductivity of 2393 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 2361 trivial. 0 not checked. [2024-11-09 06:24:36,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:24:36,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808516935] [2024-11-09 06:24:36,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808516935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:24:36,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:24:36,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:24:36,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630401925] [2024-11-09 06:24:36,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:24:36,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:24:36,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:24:36,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:24:36,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:24:36,090 INFO L87 Difference]: Start difference. First operand 23026 states and 31198 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-09 06:24:38,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:24:40,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:24:42,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:24:53,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:24:55,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:24:57,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:06,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:25:06,300 INFO L93 Difference]: Finished difference Result 51269 states and 69490 transitions. [2024-11-09 06:25:06,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:25:06,301 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 464 [2024-11-09 06:25:06,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:25:06,460 INFO L225 Difference]: With dead ends: 51269 [2024-11-09 06:25:06,460 INFO L226 Difference]: Without dead ends: 28541 [2024-11-09 06:25:06,552 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:25:06,552 INFO L432 NwaCegarLoop]: 3406 mSDtfsCounter, 1873 mSDsluCounter, 2586 mSDsCounter, 0 mSdLazyCounter, 1746 mSolverCounterSat, 14 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1873 SdHoareTripleChecker+Valid, 5992 SdHoareTripleChecker+Invalid, 1765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1746 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:25:06,553 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1873 Valid, 5992 Invalid, 1765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1746 Invalid, 5 Unknown, 0 Unchecked, 28.3s Time] [2024-11-09 06:25:06,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28541 states. [2024-11-09 06:25:08,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28541 to 28436. [2024-11-09 06:25:08,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28436 states, 17560 states have (on average 1.2820045558086561) internal successors, (22512), 17790 states have internal predecessors, (22512), 7989 states have call successors, (7989), 2904 states have call predecessors, (7989), 2884 states have return successors, (8018), 7780 states have call predecessors, (8018), 7985 states have call successors, (8018) [2024-11-09 06:25:08,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28436 states to 28436 states and 38519 transitions. [2024-11-09 06:25:08,610 INFO L78 Accepts]: Start accepts. Automaton has 28436 states and 38519 transitions. Word has length 464 [2024-11-09 06:25:08,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:25:08,611 INFO L471 AbstractCegarLoop]: Abstraction has 28436 states and 38519 transitions. [2024-11-09 06:25:08,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-09 06:25:08,611 INFO L276 IsEmpty]: Start isEmpty. Operand 28436 states and 38519 transitions. [2024-11-09 06:25:08,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2024-11-09 06:25:08,634 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:25:08,635 INFO L215 NwaCegarLoop]: trace histogram [28, 20, 20, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:25:08,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 06:25:08,635 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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)] === [2024-11-09 06:25:08,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:25:08,636 INFO L85 PathProgramCache]: Analyzing trace with hash 207284228, now seen corresponding path program 1 times [2024-11-09 06:25:08,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:25:08,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819414839] [2024-11-09 06:25:08,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:25:08,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:25:31,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:25:32,475 INFO L134 CoverageAnalysis]: Checked inductivity of 2831 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2831 trivial. 0 not checked. [2024-11-09 06:25:32,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:25:32,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819414839] [2024-11-09 06:25:32,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819414839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:25:32,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:25:32,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:25:32,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014866838] [2024-11-09 06:25:32,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:25:32,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:25:32,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:25:32,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:25:32,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:25:32,477 INFO L87 Difference]: Start difference. First operand 28436 states and 38519 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-09 06:25:34,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:36,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:39,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:41,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:25:55,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:25:55,917 INFO L93 Difference]: Finished difference Result 56614 states and 76712 transitions. [2024-11-09 06:25:55,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:25:55,918 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) Word has length 510 [2024-11-09 06:25:55,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:25:56,300 INFO L225 Difference]: With dead ends: 56614 [2024-11-09 06:25:56,300 INFO L226 Difference]: Without dead ends: 28476 [2024-11-09 06:25:56,393 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:25:56,394 INFO L432 NwaCegarLoop]: 1780 mSDtfsCounter, 0 mSDsluCounter, 5328 mSDsCounter, 0 mSdLazyCounter, 959 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7108 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 959 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:25:56,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7108 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 959 Invalid, 4 Unknown, 0 Unchecked, 21.5s Time] [2024-11-09 06:25:56,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28476 states. [2024-11-09 06:25:58,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28476 to 28456. [2024-11-09 06:25:58,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28456 states, 17575 states have (on average 1.2817638691322901) internal successors, (22527), 17805 states have internal predecessors, (22527), 7989 states have call successors, (7989), 2904 states have call predecessors, (7989), 2889 states have return successors, (8028), 7785 states have call predecessors, (8028), 7985 states have call successors, (8028) [2024-11-09 06:25:59,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28456 states to 28456 states and 38544 transitions. [2024-11-09 06:25:59,040 INFO L78 Accepts]: Start accepts. Automaton has 28456 states and 38544 transitions. Word has length 510 [2024-11-09 06:25:59,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:25:59,041 INFO L471 AbstractCegarLoop]: Abstraction has 28456 states and 38544 transitions. [2024-11-09 06:25:59,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-09 06:25:59,041 INFO L276 IsEmpty]: Start isEmpty. Operand 28456 states and 38544 transitions. [2024-11-09 06:25:59,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2024-11-09 06:25:59,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:25:59,055 INFO L215 NwaCegarLoop]: trace histogram [28, 20, 20, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:25:59,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 06:25:59,055 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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)] === [2024-11-09 06:25:59,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:25:59,056 INFO L85 PathProgramCache]: Analyzing trace with hash -2024762341, now seen corresponding path program 1 times [2024-11-09 06:25:59,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:25:59,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347991665] [2024-11-09 06:25:59,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:25:59,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:26:21,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:26:23,201 INFO L134 CoverageAnalysis]: Checked inductivity of 2829 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 2805 trivial. 0 not checked. [2024-11-09 06:26:23,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:26:23,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347991665] [2024-11-09 06:26:23,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347991665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:26:23,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:26:23,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:26:23,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831872482] [2024-11-09 06:26:23,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:26:23,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:26:23,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:26:23,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:26:23,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:26:23,206 INFO L87 Difference]: Start difference. First operand 28456 states and 38544 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-09 06:26:25,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:26:27,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:26:37,341 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 [] [2024-11-09 06:26:41,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:26:41,572 INFO L93 Difference]: Finished difference Result 79278 states and 107671 transitions. [2024-11-09 06:26:41,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:26:41,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 514 [2024-11-09 06:26:41,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:26:41,804 INFO L225 Difference]: With dead ends: 79278 [2024-11-09 06:26:41,804 INFO L226 Difference]: Without dead ends: 51120 [2024-11-09 06:26:41,901 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:26:41,902 INFO L432 NwaCegarLoop]: 3342 mSDtfsCounter, 1776 mSDsluCounter, 1754 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 10 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1776 SdHoareTripleChecker+Valid, 5096 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:26:41,902 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1776 Valid, 5096 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 705 Invalid, 3 Unknown, 0 Unchecked, 15.1s Time] [2024-11-09 06:26:41,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51120 states. [2024-11-09 06:26:45,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51120 to 51091. [2024-11-09 06:26:45,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51091 states, 32029 states have (on average 1.2839301882668832) internal successors, (41123), 32317 states have internal predecessors, (41123), 13981 states have call successors, (13981), 5106 states have call predecessors, (13981), 5078 states have return successors, (14063), 13736 states have call predecessors, (14063), 13977 states have call successors, (14063) [2024-11-09 06:26:45,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51091 states to 51091 states and 69167 transitions. [2024-11-09 06:26:45,793 INFO L78 Accepts]: Start accepts. Automaton has 51091 states and 69167 transitions. Word has length 514 [2024-11-09 06:26:45,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:26:45,794 INFO L471 AbstractCegarLoop]: Abstraction has 51091 states and 69167 transitions. [2024-11-09 06:26:45,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-09 06:26:45,794 INFO L276 IsEmpty]: Start isEmpty. Operand 51091 states and 69167 transitions. [2024-11-09 06:26:45,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2024-11-09 06:26:45,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:26:45,823 INFO L215 NwaCegarLoop]: trace histogram [30, 21, 21, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:26:45,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 06:26:45,823 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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)] === [2024-11-09 06:26:45,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:26:45,824 INFO L85 PathProgramCache]: Analyzing trace with hash 36466364, now seen corresponding path program 1 times [2024-11-09 06:26:45,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:26:45,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404282468] [2024-11-09 06:26:45,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:26:45,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms