./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-net-ethernet-micrel-ks8851.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh --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 adad89b7f673beaaf8bb114b70e1447440d8d3333aba6712cecf0b1e8decf472 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:01:03,182 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:01:03,260 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 14:01:03,264 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:01:03,265 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:01:03,295 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:01:03,296 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:01:03,296 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:01:03,297 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:01:03,298 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:01:03,298 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:01:03,299 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:01:03,299 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:01:03,300 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:01:03,300 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:01:03,301 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:01:03,301 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:01:03,302 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:01:03,302 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:01:03,302 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:01:03,303 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:01:03,304 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:01:03,304 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:01:03,305 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:01:03,305 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:01:03,305 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:01:03,306 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:01:03,306 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:01:03,306 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:01:03,307 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:01:03,307 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:01:03,308 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:01:03,308 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:01:03,308 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:01:03,308 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:01:03,309 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:01:03,309 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:01:03,309 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:01:03,309 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:01:03,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:01:03,310 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:01:03,310 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:01:03,310 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:01:03,310 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:01:03,310 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_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/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_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh 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 -> adad89b7f673beaaf8bb114b70e1447440d8d3333aba6712cecf0b1e8decf472 [2023-12-02 14:01:03,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:01:03,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:01:03,544 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:01:03,545 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:01:03,547 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:01:03,564 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2023-12-02 14:01:06,276 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:01:06,708 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:01:06,709 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2023-12-02 14:01:06,741 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/data/921470cfc/29c3cd5693234ba7a1974d286038d97e/FLAGbfa0c421d [2023-12-02 14:01:06,752 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/data/921470cfc/29c3cd5693234ba7a1974d286038d97e [2023-12-02 14:01:06,755 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:01:06,756 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:01:06,757 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:01:06,757 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:01:06,762 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:01:06,763 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:01:06" (1/1) ... [2023-12-02 14:01:06,764 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@381b19c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:06, skipping insertion in model container [2023-12-02 14:01:06,764 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:01:06" (1/1) ... [2023-12-02 14:01:06,906 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:01:08,952 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295786,295799] [2023-12-02 14:01:08,957 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295952,295965] [2023-12-02 14:01:08,958 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296116,296129] [2023-12-02 14:01:08,959 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296281,296294] [2023-12-02 14:01:08,984 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:01:09,015 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:01:09,125 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"); [5204] [2023-12-02 14:01:09,127 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)); [5211] [2023-12-02 14:01:09,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5218] [2023-12-02 14:01:09,324 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295786,295799] [2023-12-02 14:01:09,324 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295952,295965] [2023-12-02 14:01:09,325 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296116,296129] [2023-12-02 14:01:09,325 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296281,296294] [2023-12-02 14:01:09,335 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:01:09,535 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:01:09,543 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:01:09,544 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09 WrapperNode [2023-12-02 14:01:09,544 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:01:09,545 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:01:09,545 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:01:09,545 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:01:09,552 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (1/1) ... [2023-12-02 14:01:09,625 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (1/1) ... [2023-12-02 14:01:09,771 INFO L138 Inliner]: procedures = 396, calls = 1652, calls flagged for inlining = 231, calls inlined = 193, statements flattened = 4570 [2023-12-02 14:01:09,772 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:01:09,772 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:01:09,772 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:01:09,773 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:01:09,782 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (1/1) ... [2023-12-02 14:01:09,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (1/1) ... [2023-12-02 14:01:09,800 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (1/1) ... [2023-12-02 14:01:09,800 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (1/1) ... [2023-12-02 14:01:09,880 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (1/1) ... [2023-12-02 14:01:09,900 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (1/1) ... [2023-12-02 14:01:09,918 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (1/1) ... [2023-12-02 14:01:09,932 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (1/1) ... [2023-12-02 14:01:09,955 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:01:09,956 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:01:09,956 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:01:09,956 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:01:09,957 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (1/1) ... [2023-12-02 14:01:09,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:01:09,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:01:09,985 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:01:09,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:01:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 14:01:10,017 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 14:01:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 14:01:10,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 14:01:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2023-12-02 14:01:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2023-12-02 14:01:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 14:01:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 14:01:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_resume [2023-12-02 14:01:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_resume [2023-12-02 14:01:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 14:01:10,019 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 14:01:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 14:01:10,019 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 14:01:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-12-02 14:01:10,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-12-02 14:01:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-12-02 14:01:10,019 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-12-02 14:01:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 14:01:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_stop [2023-12-02 14:01:10,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_stop [2023-12-02 14:01:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 14:01:10,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 14:01:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 14:01:10,020 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 14:01:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 14:01:10,020 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 14:01:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 14:01:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 14:01:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 14:01:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 14:01:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 14:01:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2023-12-02 14:01:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2023-12-02 14:01:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 14:01:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 14:01:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 14:01:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 14:01:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 14:01:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 14:01:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 14:01:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 14:01:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 14:01:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 14:01:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2023-12-02 14:01:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2023-12-02 14:01:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 14:01:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 14:01:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 14:01:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 14:01:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 14:01:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2023-12-02 14:01:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2023-12-02 14:01:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 14:01:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 14:01:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 14:01:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 14:01:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_ks8851_net [2023-12-02 14:01:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_ks8851_net [2023-12-02 14:01:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg8 [2023-12-02 14:01:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg8 [2023-12-02 14:01:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 14:01:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 14:01:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 14:01:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 14:01:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 14:01:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 14:01:10,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 14:01:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-12-02 14:01:10,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-12-02 14:01:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg16 [2023-12-02 14:01:10,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg16 [2023-12-02 14:01:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:01:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 14:01:10,025 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 14:01:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_probe [2023-12-02 14:01:10,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_probe [2023-12-02 14:01:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 14:01:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 14:01:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 14:01:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 14:01:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 14:01:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:01:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:01:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:01:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:01:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_put [2023-12-02 14:01:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_put [2023-12-02 14:01:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_ks8851_net [2023-12-02 14:01:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_ks8851_net [2023-12-02 14:01:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 14:01:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 14:01:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 14:01:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 14:01:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_write_mac_addr [2023-12-02 14:01:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_write_mac_addr [2023-12-02 14:01:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 14:01:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 14:01:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_suspend [2023-12-02 14:01:10,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_suspend [2023-12-02 14:01:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:01:10,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:01:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 14:01:10,028 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 14:01:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-12-02 14:01:10,028 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-12-02 14:01:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 14:01:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 14:01:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 14:01:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 14:01:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_open [2023-12-02 14:01:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_open [2023-12-02 14:01:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2023-12-02 14:01:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2023-12-02 14:01:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 14:01:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 14:01:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 14:01:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 14:01:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 14:01:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 14:01:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 14:01:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 14:01:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_rx_mode [2023-12-02 14:01:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_rx_mode [2023-12-02 14:01:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 14:01:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 14:01:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 14:01:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 14:01:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 14:01:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_powermode [2023-12-02 14:01:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_powermode [2023-12-02 14:01:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 14:01:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 14:01:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 14:01:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 14:01:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 14:01:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 14:01:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 14:01:10,032 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 14:01:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 14:01:10,032 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 14:01:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 14:01:10,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 14:01:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 14:01:10,032 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 14:01:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 14:01:10,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 14:01:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 14:01:10,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 14:01:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 14:01:10,033 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 14:01:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 14:01:10,033 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 14:01:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rx_1msg [2023-12-02 14:01:10,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rx_1msg [2023-12-02 14:01:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_eeprom_len [2023-12-02 14:01:10,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_eeprom_len [2023-12-02 14:01:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_soft_reset [2023-12-02 14:01:10,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_soft_reset [2023-12-02 14:01:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 14:01:10,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 14:01:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 14:01:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 14:01:10,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 14:01:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg [2023-12-02 14:01:10,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg [2023-12-02 14:01:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_nway_reset [2023-12-02 14:01:10,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_nway_reset [2023-12-02 14:01:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2023-12-02 14:01:10,069 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2023-12-02 14:01:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_remove [2023-12-02 14:01:10,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_remove [2023-12-02 14:01:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 14:01:10,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 14:01:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-12-02 14:01:10,069 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-12-02 14:01:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrreg16 [2023-12-02 14:01:10,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrreg16 [2023-12-02 14:01:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 14:01:10,070 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 14:01:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:01:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 14:01:10,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 14:01:10,685 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:01:10,689 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:01:10,753 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 14:01:16,321 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 14:01:16,405 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:01:17,799 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:01:17,799 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-02 14:01:17,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:01:17 BoogieIcfgContainer [2023-12-02 14:01:17,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:01:17,804 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:01:17,804 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:01:17,806 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:01:17,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:01:06" (1/3) ... [2023-12-02 14:01:17,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@769f17d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:01:17, skipping insertion in model container [2023-12-02 14:01:17,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:01:09" (2/3) ... [2023-12-02 14:01:17,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@769f17d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:01:17, skipping insertion in model container [2023-12-02 14:01:17,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:01:17" (3/3) ... [2023-12-02 14:01:17,809 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2023-12-02 14:01:17,824 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:01:17,824 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 14:01:17,890 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:01:17,896 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6413c332, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:01:17,896 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 14:01:17,905 INFO L276 IsEmpty]: Start isEmpty. Operand has 1221 states, 744 states have (on average 1.3266129032258065) internal successors, (987), 755 states have internal predecessors, (987), 394 states have call successors, (394), 83 states have call predecessors, (394), 82 states have return successors, (385), 384 states have call predecessors, (385), 385 states have call successors, (385) [2023-12-02 14:01:17,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-12-02 14:01:17,928 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:01:17,929 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:01:17,929 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:01:17,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:01:17,934 INFO L85 PathProgramCache]: Analyzing trace with hash -209729221, now seen corresponding path program 1 times [2023-12-02 14:01:17,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:01:17,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202104949] [2023-12-02 14:01:17,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:01:17,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:01:18,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:01:18,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2023-12-02 14:01:18,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:01:18,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202104949] [2023-12-02 14:01:18,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202104949] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:01:18,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:01:18,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:01:18,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685838383] [2023-12-02 14:01:18,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:01:18,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:01:18,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:01:18,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:01:18,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:18,641 INFO L87 Difference]: Start difference. First operand has 1221 states, 744 states have (on average 1.3266129032258065) internal successors, (987), 755 states have internal predecessors, (987), 394 states have call successors, (394), 83 states have call predecessors, (394), 82 states have return successors, (385), 384 states have call predecessors, (385), 385 states have call successors, (385) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 14:01:20,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:01:23,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:01:23,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:01:23,459 INFO L93 Difference]: Finished difference Result 3417 states and 5124 transitions. [2023-12-02 14:01:23,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:01:23,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 191 [2023-12-02 14:01:23,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:01:23,493 INFO L225 Difference]: With dead ends: 3417 [2023-12-02 14:01:23,494 INFO L226 Difference]: Without dead ends: 2213 [2023-12-02 14:01:23,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:23,507 INFO L413 NwaCegarLoop]: 1451 mSDtfsCounter, 1514 mSDsluCounter, 1407 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1514 SdHoareTripleChecker+Valid, 2858 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:01:23,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1514 Valid, 2858 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-02 14:01:23,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2213 states. [2023-12-02 14:01:23,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2213 to 2194. [2023-12-02 14:01:23,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2194 states, 1338 states have (on average 1.3228699551569507) internal successors, (1770), 1361 states have internal predecessors, (1770), 694 states have call successors, (694), 162 states have call predecessors, (694), 159 states have return successors, (732), 679 states have call predecessors, (732), 690 states have call successors, (732) [2023-12-02 14:01:23,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2194 states to 2194 states and 3196 transitions. [2023-12-02 14:01:23,731 INFO L78 Accepts]: Start accepts. Automaton has 2194 states and 3196 transitions. Word has length 191 [2023-12-02 14:01:23,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:01:23,733 INFO L495 AbstractCegarLoop]: Abstraction has 2194 states and 3196 transitions. [2023-12-02 14:01:23,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 14:01:23,733 INFO L276 IsEmpty]: Start isEmpty. Operand 2194 states and 3196 transitions. [2023-12-02 14:01:23,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-02 14:01:23,739 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:01:23,739 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 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] [2023-12-02 14:01:23,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:01:23,740 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:01:23,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:01:23,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1930698416, now seen corresponding path program 1 times [2023-12-02 14:01:23,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:01:23,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195423225] [2023-12-02 14:01:23,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:01:23,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:01:23,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:01:24,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2023-12-02 14:01:24,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:01:24,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195423225] [2023-12-02 14:01:24,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195423225] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:01:24,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:01:24,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:01:24,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970821965] [2023-12-02 14:01:24,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:01:24,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:01:24,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:01:24,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:01:24,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:24,128 INFO L87 Difference]: Start difference. First operand 2194 states and 3196 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 14:01:26,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:01:28,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:01:28,701 INFO L93 Difference]: Finished difference Result 6425 states and 9357 transitions. [2023-12-02 14:01:28,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:01:28,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 194 [2023-12-02 14:01:28,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:01:28,730 INFO L225 Difference]: With dead ends: 6425 [2023-12-02 14:01:28,730 INFO L226 Difference]: Without dead ends: 4266 [2023-12-02 14:01:28,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:28,771 INFO L413 NwaCegarLoop]: 1423 mSDtfsCounter, 1608 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 2802 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:01:28,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 2802 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 632 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-12-02 14:01:28,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4266 states. [2023-12-02 14:01:28,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4266 to 4262. [2023-12-02 14:01:28,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4262 states, 2618 states have (on average 1.3220015278838808) internal successors, (3461), 2656 states have internal predecessors, (3461), 1326 states have call successors, (1326), 320 states have call predecessors, (1326), 315 states have return successors, (1406), 1303 states have call predecessors, (1406), 1322 states have call successors, (1406) [2023-12-02 14:01:29,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4262 states to 4262 states and 6193 transitions. [2023-12-02 14:01:29,025 INFO L78 Accepts]: Start accepts. Automaton has 4262 states and 6193 transitions. Word has length 194 [2023-12-02 14:01:29,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:01:29,026 INFO L495 AbstractCegarLoop]: Abstraction has 4262 states and 6193 transitions. [2023-12-02 14:01:29,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-12-02 14:01:29,026 INFO L276 IsEmpty]: Start isEmpty. Operand 4262 states and 6193 transitions. [2023-12-02 14:01:29,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-02 14:01:29,029 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:01:29,029 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:01:29,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:01:29,030 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:01:29,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:01:29,030 INFO L85 PathProgramCache]: Analyzing trace with hash -2064647316, now seen corresponding path program 1 times [2023-12-02 14:01:29,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:01:29,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547758261] [2023-12-02 14:01:29,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:01:29,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:01:29,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:01:29,244 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2023-12-02 14:01:29,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:01:29,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547758261] [2023-12-02 14:01:29,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547758261] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:01:29,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:01:29,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:01:29,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80127536] [2023-12-02 14:01:29,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:01:29,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:01:29,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:01:29,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:01:29,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:29,248 INFO L87 Difference]: Start difference. First operand 4262 states and 6193 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 14:01:31,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:01:34,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:01:35,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:01:35,031 INFO L93 Difference]: Finished difference Result 12280 states and 17763 transitions. [2023-12-02 14:01:35,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:01:35,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 195 [2023-12-02 14:01:35,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:01:35,136 INFO L225 Difference]: With dead ends: 12280 [2023-12-02 14:01:35,136 INFO L226 Difference]: Without dead ends: 8053 [2023-12-02 14:01:35,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:35,158 INFO L413 NwaCegarLoop]: 1403 mSDtfsCounter, 1467 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1467 SdHoareTripleChecker+Valid, 2764 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-12-02 14:01:35,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1467 Valid, 2764 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-12-02 14:01:35,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8053 states. [2023-12-02 14:01:35,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8053 to 8028. [2023-12-02 14:01:35,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8028 states, 4900 states have (on average 1.3030612244897959) internal successors, (6385), 4982 states have internal predecessors, (6385), 2500 states have call successors, (2500), 634 states have call predecessors, (2500), 625 states have return successors, (2600), 2447 states have call predecessors, (2600), 2496 states have call successors, (2600) [2023-12-02 14:01:35,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8028 states to 8028 states and 11485 transitions. [2023-12-02 14:01:35,675 INFO L78 Accepts]: Start accepts. Automaton has 8028 states and 11485 transitions. Word has length 195 [2023-12-02 14:01:35,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:01:35,676 INFO L495 AbstractCegarLoop]: Abstraction has 8028 states and 11485 transitions. [2023-12-02 14:01:35,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 14:01:35,676 INFO L276 IsEmpty]: Start isEmpty. Operand 8028 states and 11485 transitions. [2023-12-02 14:01:35,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-12-02 14:01:35,680 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:01:35,680 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:01:35,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 14:01:35,681 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:01:35,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:01:35,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1852415514, now seen corresponding path program 1 times [2023-12-02 14:01:35,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:01:35,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533691883] [2023-12-02 14:01:35,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:01:35,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:01:35,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:01:35,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2023-12-02 14:01:35,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:01:35,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533691883] [2023-12-02 14:01:35,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533691883] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:01:35,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:01:35,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:01:35,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256244955] [2023-12-02 14:01:35,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:01:35,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:01:35,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:01:35,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:01:35,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:35,978 INFO L87 Difference]: Start difference. First operand 8028 states and 11485 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 14:01:39,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:01:39,448 INFO L93 Difference]: Finished difference Result 19396 states and 27669 transitions. [2023-12-02 14:01:39,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:01:39,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 196 [2023-12-02 14:01:39,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:01:39,520 INFO L225 Difference]: With dead ends: 19396 [2023-12-02 14:01:39,520 INFO L226 Difference]: Without dead ends: 11403 [2023-12-02 14:01:39,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:39,552 INFO L413 NwaCegarLoop]: 1420 mSDtfsCounter, 1561 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1561 SdHoareTripleChecker+Valid, 2808 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-02 14:01:39,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1561 Valid, 2808 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 648 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-02 14:01:39,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11403 states. [2023-12-02 14:01:40,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11403 to 11378. [2023-12-02 14:01:40,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11378 states, 6924 states have (on average 1.2898613518197575) internal successors, (8931), 7056 states have internal predecessors, (8931), 3528 states have call successors, (3528), 936 states have call predecessors, (3528), 923 states have return successors, (3672), 3435 states have call predecessors, (3672), 3524 states have call successors, (3672) [2023-12-02 14:01:40,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11378 states to 11378 states and 16131 transitions. [2023-12-02 14:01:40,080 INFO L78 Accepts]: Start accepts. Automaton has 11378 states and 16131 transitions. Word has length 196 [2023-12-02 14:01:40,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:01:40,081 INFO L495 AbstractCegarLoop]: Abstraction has 11378 states and 16131 transitions. [2023-12-02 14:01:40,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-02 14:01:40,081 INFO L276 IsEmpty]: Start isEmpty. Operand 11378 states and 16131 transitions. [2023-12-02 14:01:40,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-12-02 14:01:40,085 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:01:40,085 INFO L195 NwaCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 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] [2023-12-02 14:01:40,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 14:01:40,086 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:01:40,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:01:40,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1279709869, now seen corresponding path program 1 times [2023-12-02 14:01:40,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:01:40,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434607302] [2023-12-02 14:01:40,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:01:40,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:01:40,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:01:40,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2023-12-02 14:01:40,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:01:40,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434607302] [2023-12-02 14:01:40,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434607302] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:01:40,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:01:40,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:01:40,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976463261] [2023-12-02 14:01:40,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:01:40,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:01:40,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:01:40,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:01:40,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:40,337 INFO L87 Difference]: Start difference. First operand 11378 states and 16131 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 14:01:43,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:01:43,961 INFO L93 Difference]: Finished difference Result 27906 states and 39504 transitions. [2023-12-02 14:01:43,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:01:43,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 215 [2023-12-02 14:01:43,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:01:44,040 INFO L225 Difference]: With dead ends: 27906 [2023-12-02 14:01:44,041 INFO L226 Difference]: Without dead ends: 16563 [2023-12-02 14:01:44,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:44,074 INFO L413 NwaCegarLoop]: 1580 mSDtfsCounter, 1576 mSDsluCounter, 1389 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1576 SdHoareTripleChecker+Valid, 2969 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:01:44,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1576 Valid, 2969 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-02 14:01:44,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16563 states. [2023-12-02 14:01:44,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16563 to 16530. [2023-12-02 14:01:44,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16530 states, 10054 states have (on average 1.2830714143624429) internal successors, (12900), 10271 states have internal predecessors, (12900), 5106 states have call successors, (5106), 1386 states have call predecessors, (5106), 1367 states have return successors, (5286), 4947 states have call predecessors, (5286), 5102 states have call successors, (5286) [2023-12-02 14:01:44,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16530 states to 16530 states and 23292 transitions. [2023-12-02 14:01:44,886 INFO L78 Accepts]: Start accepts. Automaton has 16530 states and 23292 transitions. Word has length 215 [2023-12-02 14:01:44,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:01:44,887 INFO L495 AbstractCegarLoop]: Abstraction has 16530 states and 23292 transitions. [2023-12-02 14:01:44,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 14:01:44,888 INFO L276 IsEmpty]: Start isEmpty. Operand 16530 states and 23292 transitions. [2023-12-02 14:01:44,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-12-02 14:01:44,890 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:01:44,891 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 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] [2023-12-02 14:01:44,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 14:01:44,891 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:01:44,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:01:44,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1992313921, now seen corresponding path program 1 times [2023-12-02 14:01:44,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:01:44,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406944349] [2023-12-02 14:01:44,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:01:44,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:01:45,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:01:45,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1124 trivial. 0 not checked. [2023-12-02 14:01:45,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:01:45,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406944349] [2023-12-02 14:01:45,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406944349] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:01:45,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:01:45,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:01:45,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225557681] [2023-12-02 14:01:45,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:01:45,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:01:45,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:01:45,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:01:45,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:45,272 INFO L87 Difference]: Start difference. First operand 16530 states and 23292 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-12-02 14:01:51,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:01:52,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:01:52,377 INFO L93 Difference]: Finished difference Result 45621 states and 64441 transitions. [2023-12-02 14:01:52,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:01:52,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 222 [2023-12-02 14:01:52,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:01:52,483 INFO L225 Difference]: With dead ends: 45621 [2023-12-02 14:01:52,484 INFO L226 Difference]: Without dead ends: 29126 [2023-12-02 14:01:52,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:01:52,577 INFO L413 NwaCegarLoop]: 2465 mSDtfsCounter, 1609 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1609 SdHoareTripleChecker+Valid, 3855 SdHoareTripleChecker+Invalid, 888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:01:52,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1609 Valid, 3855 Invalid, 888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 877 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2023-12-02 14:01:52,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29126 states. [2023-12-02 14:01:53,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29126 to 29079. [2023-12-02 14:01:53,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29079 states, 17849 states have (on average 1.2870749061572078) internal successors, (22973), 18255 states have internal predecessors, (22973), 8842 states have call successors, (8842), 2432 states have call predecessors, (8842), 2385 states have return successors, (9186), 8521 states have call predecessors, (9186), 8838 states have call successors, (9186) [2023-12-02 14:01:54,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29079 states to 29079 states and 41001 transitions. [2023-12-02 14:01:54,060 INFO L78 Accepts]: Start accepts. Automaton has 29079 states and 41001 transitions. Word has length 222 [2023-12-02 14:01:54,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:01:54,060 INFO L495 AbstractCegarLoop]: Abstraction has 29079 states and 41001 transitions. [2023-12-02 14:01:54,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-12-02 14:01:54,061 INFO L276 IsEmpty]: Start isEmpty. Operand 29079 states and 41001 transitions. [2023-12-02 14:01:54,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-12-02 14:01:54,066 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:01:54,066 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 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] [2023-12-02 14:01:54,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 14:01:54,066 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:01:54,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:01:54,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1076133892, now seen corresponding path program 1 times [2023-12-02 14:01:54,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:01:54,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191317310] [2023-12-02 14:01:54,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:01:54,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:01:54,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:01:54,597 INFO L134 CoverageAnalysis]: Checked inductivity of 1270 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1270 trivial. 0 not checked. [2023-12-02 14:01:54,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:01:54,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191317310] [2023-12-02 14:01:54,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191317310] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:01:54,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:01:54,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:01:54,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218866861] [2023-12-02 14:01:54,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:01:54,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:01:54,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:01:54,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:01:54,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:01:54,600 INFO L87 Difference]: Start difference. First operand 29079 states and 41001 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-02 14:02:00,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:02:00,163 INFO L93 Difference]: Finished difference Result 29085 states and 41006 transitions. [2023-12-02 14:02:00,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:02:00,163 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 238 [2023-12-02 14:02:00,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:02:00,262 INFO L225 Difference]: With dead ends: 29085 [2023-12-02 14:02:00,262 INFO L226 Difference]: Without dead ends: 29083 [2023-12-02 14:02:00,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:02:00,276 INFO L413 NwaCegarLoop]: 1413 mSDtfsCounter, 1662 mSDsluCounter, 2820 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1665 SdHoareTripleChecker+Valid, 4233 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:02:00,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1665 Valid, 4233 Invalid, 925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-02 14:02:00,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29083 states. [2023-12-02 14:02:01,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29083 to 29083. [2023-12-02 14:02:01,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29083 states, 17852 states have (on average 1.2870266636791396) internal successors, (22976), 18258 states have internal predecessors, (22976), 8842 states have call successors, (8842), 2433 states have call predecessors, (8842), 2386 states have return successors, (9186), 8521 states have call predecessors, (9186), 8838 states have call successors, (9186) [2023-12-02 14:02:01,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29083 states to 29083 states and 41004 transitions. [2023-12-02 14:02:01,576 INFO L78 Accepts]: Start accepts. Automaton has 29083 states and 41004 transitions. Word has length 238 [2023-12-02 14:02:01,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:02:01,576 INFO L495 AbstractCegarLoop]: Abstraction has 29083 states and 41004 transitions. [2023-12-02 14:02:01,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-02 14:02:01,577 INFO L276 IsEmpty]: Start isEmpty. Operand 29083 states and 41004 transitions. [2023-12-02 14:02:01,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-12-02 14:02:01,580 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:02:01,581 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 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] [2023-12-02 14:02:01,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 14:02:01,581 INFO L420 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)] === [2023-12-02 14:02:01,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:02:01,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1824084319, now seen corresponding path program 1 times [2023-12-02 14:02:01,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:02:01,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613029091] [2023-12-02 14:02:01,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:02:01,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:02:01,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:02:02,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1271 trivial. 0 not checked. [2023-12-02 14:02:02,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:02:02,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613029091] [2023-12-02 14:02:02,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613029091] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:02:02,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:02:02,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:02:02,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927760435] [2023-12-02 14:02:02,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:02:02,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:02:02,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:02:02,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:02:02,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:02:02,058 INFO L87 Difference]: Start difference. First operand 29083 states and 41004 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 14:02:06,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:02:06,584 INFO L93 Difference]: Finished difference Result 29089 states and 41009 transitions. [2023-12-02 14:02:06,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:02:06,584 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 244 [2023-12-02 14:02:06,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:02:06,672 INFO L225 Difference]: With dead ends: 29089 [2023-12-02 14:02:06,672 INFO L226 Difference]: Without dead ends: 29087 [2023-12-02 14:02:06,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:02:06,684 INFO L413 NwaCegarLoop]: 1416 mSDtfsCounter, 1657 mSDsluCounter, 2820 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1659 SdHoareTripleChecker+Valid, 4236 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-02 14:02:06,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1659 Valid, 4236 Invalid, 925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-12-02 14:02:06,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29087 states. [2023-12-02 14:02:07,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29087 to 29087. [2023-12-02 14:02:07,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29087 states, 17855 states have (on average 1.2869784374124895) internal successors, (22979), 18261 states have internal predecessors, (22979), 8842 states have call successors, (8842), 2434 states have call predecessors, (8842), 2387 states have return successors, (9186), 8521 states have call predecessors, (9186), 8838 states have call successors, (9186) [2023-12-02 14:02:08,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29087 states to 29087 states and 41007 transitions. [2023-12-02 14:02:08,035 INFO L78 Accepts]: Start accepts. Automaton has 29087 states and 41007 transitions. Word has length 244 [2023-12-02 14:02:08,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:02:08,035 INFO L495 AbstractCegarLoop]: Abstraction has 29087 states and 41007 transitions. [2023-12-02 14:02:08,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 14:02:08,035 INFO L276 IsEmpty]: Start isEmpty. Operand 29087 states and 41007 transitions. [2023-12-02 14:02:08,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-12-02 14:02:08,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:02:08,039 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 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] [2023-12-02 14:02:08,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 14:02:08,040 INFO L420 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)] === [2023-12-02 14:02:08,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:02:08,040 INFO L85 PathProgramCache]: Analyzing trace with hash 356455044, now seen corresponding path program 1 times [2023-12-02 14:02:08,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:02:08,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046670946] [2023-12-02 14:02:08,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:02:08,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:02:08,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:02:08,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1274 trivial. 0 not checked. [2023-12-02 14:02:08,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:02:08,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046670946] [2023-12-02 14:02:08,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046670946] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:02:08,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:02:08,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:02:08,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486253060] [2023-12-02 14:02:08,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:02:08,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:02:08,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:02:08,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:02:08,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:02:08,514 INFO L87 Difference]: Start difference. First operand 29087 states and 41007 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 14:02:12,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:14,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:02:14,851 INFO L93 Difference]: Finished difference Result 31542 states and 43545 transitions. [2023-12-02 14:02:14,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:02:14,851 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 248 [2023-12-02 14:02:14,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:02:14,925 INFO L225 Difference]: With dead ends: 31542 [2023-12-02 14:02:14,925 INFO L226 Difference]: Without dead ends: 31538 [2023-12-02 14:02:14,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:02:14,935 INFO L413 NwaCegarLoop]: 1428 mSDtfsCounter, 1299 mSDsluCounter, 3227 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1300 SdHoareTripleChecker+Valid, 4655 SdHoareTripleChecker+Invalid, 1007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:02:14,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1300 Valid, 4655 Invalid, 1007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1005 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-12-02 14:02:14,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31538 states. [2023-12-02 14:02:16,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31538 to 31538. [2023-12-02 14:02:16,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31538 states, 19169 states have (on average 1.276488079712035) internal successors, (24469), 19574 states have internal predecessors, (24469), 9364 states have call successors, (9364), 3050 states have call predecessors, (9364), 3002 states have return successors, (9708), 9043 states have call predecessors, (9708), 9360 states have call successors, (9708) [2023-12-02 14:02:16,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31538 states to 31538 states and 43541 transitions. [2023-12-02 14:02:16,764 INFO L78 Accepts]: Start accepts. Automaton has 31538 states and 43541 transitions. Word has length 248 [2023-12-02 14:02:16,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:02:16,765 INFO L495 AbstractCegarLoop]: Abstraction has 31538 states and 43541 transitions. [2023-12-02 14:02:16,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 14:02:16,765 INFO L276 IsEmpty]: Start isEmpty. Operand 31538 states and 43541 transitions. [2023-12-02 14:02:16,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-12-02 14:02:16,768 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:02:16,768 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 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] [2023-12-02 14:02:16,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 14:02:16,769 INFO L420 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)] === [2023-12-02 14:02:16,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:02:16,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1526509348, now seen corresponding path program 1 times [2023-12-02 14:02:16,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:02:16,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201817719] [2023-12-02 14:02:16,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:02:16,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:02:16,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:02:17,435 INFO L134 CoverageAnalysis]: Checked inductivity of 1283 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1277 trivial. 0 not checked. [2023-12-02 14:02:17,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:02:17,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201817719] [2023-12-02 14:02:17,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201817719] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:02:17,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:02:17,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:02:17,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551078753] [2023-12-02 14:02:17,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:02:17,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:02:17,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:02:17,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:02:17,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:02:17,438 INFO L87 Difference]: Start difference. First operand 31538 states and 43541 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 14:02:21,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:24,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:02:24,158 INFO L93 Difference]: Finished difference Result 31538 states and 43541 transitions. [2023-12-02 14:02:24,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:02:24,159 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 252 [2023-12-02 14:02:24,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:02:24,250 INFO L225 Difference]: With dead ends: 31538 [2023-12-02 14:02:24,250 INFO L226 Difference]: Without dead ends: 31259 [2023-12-02 14:02:24,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:02:24,267 INFO L413 NwaCegarLoop]: 1414 mSDtfsCounter, 1654 mSDsluCounter, 2819 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 4233 SdHoareTripleChecker+Invalid, 920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:02:24,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 4233 Invalid, 920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 919 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-12-02 14:02:24,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31259 states. [2023-12-02 14:02:25,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31259 to 31259. [2023-12-02 14:02:25,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31259 states, 19109 states have (on average 1.2723324088126013) internal successors, (24313), 19418 states have internal predecessors, (24313), 9165 states have call successors, (9165), 3013 states have call predecessors, (9165), 2983 states have return successors, (9513), 8957 states have call predecessors, (9513), 9165 states have call successors, (9513) [2023-12-02 14:02:25,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31259 states to 31259 states and 42991 transitions. [2023-12-02 14:02:25,872 INFO L78 Accepts]: Start accepts. Automaton has 31259 states and 42991 transitions. Word has length 252 [2023-12-02 14:02:25,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:02:25,872 INFO L495 AbstractCegarLoop]: Abstraction has 31259 states and 42991 transitions. [2023-12-02 14:02:25,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 14:02:25,873 INFO L276 IsEmpty]: Start isEmpty. Operand 31259 states and 42991 transitions. [2023-12-02 14:02:25,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2023-12-02 14:02:25,877 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:02:25,877 INFO L195 NwaCegarLoop]: trace histogram [22, 17, 17, 17, 17, 17, 17, 4, 4, 3, 3, 3, 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] [2023-12-02 14:02:25,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 14:02:25,877 INFO L420 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)] === [2023-12-02 14:02:25,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:02:25,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1899516756, now seen corresponding path program 1 times [2023-12-02 14:02:25,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:02:25,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185185691] [2023-12-02 14:02:25,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:02:25,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:02:25,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:02:26,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1312 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 1301 trivial. 0 not checked. [2023-12-02 14:02:26,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:02:26,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185185691] [2023-12-02 14:02:26,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185185691] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:02:26,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185851915] [2023-12-02 14:02:26,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:02:26,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:02:26,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:02:26,263 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:02:26,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 14:02:26,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:02:26,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 2495 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 14:02:27,003 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:02:27,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1312 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2023-12-02 14:02:27,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:02:27,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185851915] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:02:27,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:02:27,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 14:02:27,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106226857] [2023-12-02 14:02:27,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:02:27,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:02:27,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:02:27,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:02:27,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:02:27,073 INFO L87 Difference]: Start difference. First operand 31259 states and 42991 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 14:02:33,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:34,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:02:34,941 INFO L93 Difference]: Finished difference Result 77014 states and 105980 transitions. [2023-12-02 14:02:34,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:02:34,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 257 [2023-12-02 14:02:34,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:02:35,073 INFO L225 Difference]: With dead ends: 77014 [2023-12-02 14:02:35,073 INFO L226 Difference]: Without dead ends: 45912 [2023-12-02 14:02:35,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:02:35,152 INFO L413 NwaCegarLoop]: 1599 mSDtfsCounter, 1550 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 2945 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:02:35,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 2945 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 679 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2023-12-02 14:02:35,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45912 states. [2023-12-02 14:02:37,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45912 to 45876. [2023-12-02 14:02:37,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45876 states, 28053 states have (on average 1.2722346986062096) internal successors, (35690), 28524 states have internal predecessors, (35690), 13415 states have call successors, (13415), 4450 states have call predecessors, (13415), 4406 states have return successors, (13927), 13091 states have call predecessors, (13927), 13415 states have call successors, (13927) [2023-12-02 14:02:37,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45876 states to 45876 states and 63032 transitions. [2023-12-02 14:02:37,447 INFO L78 Accepts]: Start accepts. Automaton has 45876 states and 63032 transitions. Word has length 257 [2023-12-02 14:02:37,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:02:37,448 INFO L495 AbstractCegarLoop]: Abstraction has 45876 states and 63032 transitions. [2023-12-02 14:02:37,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 14:02:37,448 INFO L276 IsEmpty]: Start isEmpty. Operand 45876 states and 63032 transitions. [2023-12-02 14:02:37,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-12-02 14:02:37,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:02:37,457 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 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] [2023-12-02 14:02:37,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 14:02:37,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 14:02:37,657 INFO L420 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)] === [2023-12-02 14:02:37,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:02:37,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1391734432, now seen corresponding path program 1 times [2023-12-02 14:02:37,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:02:37,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753322835] [2023-12-02 14:02:37,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:02:37,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:02:37,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:02:37,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1271 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1268 trivial. 0 not checked. [2023-12-02 14:02:37,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:02:37,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753322835] [2023-12-02 14:02:37,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753322835] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:02:37,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:02:37,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:02:37,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676835647] [2023-12-02 14:02:37,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:02:37,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:02:37,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:02:37,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:02:37,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:02:37,955 INFO L87 Difference]: Start difference. First operand 45876 states and 63032 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-02 14:02:41,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:02:44,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:02:44,555 INFO L93 Difference]: Finished difference Result 113340 states and 155832 transitions. [2023-12-02 14:02:44,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:02:44,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 271 [2023-12-02 14:02:44,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:02:44,764 INFO L225 Difference]: With dead ends: 113340 [2023-12-02 14:02:44,764 INFO L226 Difference]: Without dead ends: 67621 [2023-12-02 14:02:44,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:02:44,871 INFO L413 NwaCegarLoop]: 1532 mSDtfsCounter, 1576 mSDsluCounter, 1362 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1576 SdHoareTripleChecker+Valid, 2894 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:02:44,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1576 Valid, 2894 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 672 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-02 14:02:44,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67621 states. [2023-12-02 14:02:48,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67621 to 67593. [2023-12-02 14:02:48,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67593 states, 41407 states have (on average 1.2719346970319028) internal successors, (52667), 42110 states have internal predecessors, (52667), 19670 states have call successors, (19670), 6578 states have call predecessors, (19670), 6514 states have return successors, (20426), 19184 states have call predecessors, (20426), 19670 states have call successors, (20426) [2023-12-02 14:02:48,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67593 states to 67593 states and 92763 transitions. [2023-12-02 14:02:48,925 INFO L78 Accepts]: Start accepts. Automaton has 67593 states and 92763 transitions. Word has length 271 [2023-12-02 14:02:48,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:02:48,926 INFO L495 AbstractCegarLoop]: Abstraction has 67593 states and 92763 transitions. [2023-12-02 14:02:48,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-12-02 14:02:48,926 INFO L276 IsEmpty]: Start isEmpty. Operand 67593 states and 92763 transitions. [2023-12-02 14:02:48,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-12-02 14:02:48,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:02:48,933 INFO L195 NwaCegarLoop]: trace histogram [23, 17, 17, 17, 17, 17, 17, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:02:48,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 14:02:48,933 INFO L420 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)] === [2023-12-02 14:02:48,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:02:48,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1996882272, now seen corresponding path program 1 times [2023-12-02 14:02:48,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:02:48,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725548330] [2023-12-02 14:02:48,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:02:48,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:02:48,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:02:49,181 INFO L134 CoverageAnalysis]: Checked inductivity of 1380 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1360 trivial. 0 not checked. [2023-12-02 14:02:49,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:02:49,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725548330] [2023-12-02 14:02:49,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725548330] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:02:49,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:02:49,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:02:49,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66101530] [2023-12-02 14:02:49,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:02:49,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:02:49,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:02:49,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:02:49,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:02:49,184 INFO L87 Difference]: Start difference. First operand 67593 states and 92763 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 14:02:57,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:02:57,784 INFO L93 Difference]: Finished difference Result 165955 states and 227893 transitions. [2023-12-02 14:02:57,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:02:57,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 275 [2023-12-02 14:02:57,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:02:58,087 INFO L225 Difference]: With dead ends: 165955 [2023-12-02 14:02:58,088 INFO L226 Difference]: Without dead ends: 98519 [2023-12-02 14:02:58,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:02:58,224 INFO L413 NwaCegarLoop]: 2642 mSDtfsCounter, 1543 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 928 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 3999 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:02:58,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 3999 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 928 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-02 14:02:58,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98519 states. [2023-12-02 14:03:03,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98519 to 98443. [2023-12-02 14:03:03,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98443 states, 60427 states have (on average 1.2711701722739834) internal successors, (76813), 61478 states have internal predecessors, (76813), 28516 states have call successors, (28516), 9590 states have call predecessors, (28516), 9498 states have return successors, (29608), 27784 states have call predecessors, (29608), 28516 states have call successors, (29608) [2023-12-02 14:03:03,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98443 states to 98443 states and 134937 transitions. [2023-12-02 14:03:03,710 INFO L78 Accepts]: Start accepts. Automaton has 98443 states and 134937 transitions. Word has length 275 [2023-12-02 14:03:03,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:03:03,710 INFO L495 AbstractCegarLoop]: Abstraction has 98443 states and 134937 transitions. [2023-12-02 14:03:03,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 14:03:03,711 INFO L276 IsEmpty]: Start isEmpty. Operand 98443 states and 134937 transitions. [2023-12-02 14:03:03,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2023-12-02 14:03:03,716 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:03:03,717 INFO L195 NwaCegarLoop]: trace histogram [22, 17, 17, 17, 17, 17, 17, 4, 4, 3, 3, 3, 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] [2023-12-02 14:03:03,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 14:03:03,717 INFO L420 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)] === [2023-12-02 14:03:03,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:03:03,717 INFO L85 PathProgramCache]: Analyzing trace with hash -856127755, now seen corresponding path program 1 times [2023-12-02 14:03:03,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:03:03,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041720836] [2023-12-02 14:03:03,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:03,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:03:03,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:03,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1312 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2023-12-02 14:03:03,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:03:03,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041720836] [2023-12-02 14:03:03,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041720836] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:03:03,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:03:03,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:03:03,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299420517] [2023-12-02 14:03:03,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:03:03,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:03:03,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:03:03,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:03:03,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:03:03,921 INFO L87 Difference]: Start difference. First operand 98443 states and 134937 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 14:03:10,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:15,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:03:15,874 INFO L93 Difference]: Finished difference Result 203449 states and 277715 transitions. [2023-12-02 14:03:15,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:03:15,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 281 [2023-12-02 14:03:15,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:03:16,214 INFO L225 Difference]: With dead ends: 203449 [2023-12-02 14:03:16,215 INFO L226 Difference]: Without dead ends: 105163 [2023-12-02 14:03:16,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:03:16,412 INFO L413 NwaCegarLoop]: 2638 mSDtfsCounter, 1521 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1521 SdHoareTripleChecker+Valid, 3994 SdHoareTripleChecker+Invalid, 918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:03:16,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1521 Valid, 3994 Invalid, 918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-12-02 14:03:16,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105163 states. [2023-12-02 14:03:22,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105163 to 105087. [2023-12-02 14:03:22,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105087 states, 63823 states have (on average 1.2623192266110963) internal successors, (80565), 64902 states have internal predecessors, (80565), 30608 states have call successors, (30608), 10746 states have call predecessors, (30608), 10654 states have return successors, (31700), 29876 states have call predecessors, (31700), 30608 states have call successors, (31700) [2023-12-02 14:03:23,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105087 states to 105087 states and 142873 transitions. [2023-12-02 14:03:23,210 INFO L78 Accepts]: Start accepts. Automaton has 105087 states and 142873 transitions. Word has length 281 [2023-12-02 14:03:23,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:03:23,211 INFO L495 AbstractCegarLoop]: Abstraction has 105087 states and 142873 transitions. [2023-12-02 14:03:23,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 14:03:23,211 INFO L276 IsEmpty]: Start isEmpty. Operand 105087 states and 142873 transitions. [2023-12-02 14:03:23,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2023-12-02 14:03:23,217 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:03:23,217 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 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] [2023-12-02 14:03:23,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 14:03:23,217 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 14:03:23,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:03:23,218 INFO L85 PathProgramCache]: Analyzing trace with hash 447439023, now seen corresponding path program 1 times [2023-12-02 14:03:23,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:03:23,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29025332] [2023-12-02 14:03:23,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:23,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:03:23,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:24,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1419 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1419 trivial. 0 not checked. [2023-12-02 14:03:24,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:03:24,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29025332] [2023-12-02 14:03:24,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29025332] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:03:24,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:03:24,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:03:24,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066838102] [2023-12-02 14:03:24,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:03:24,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:03:24,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:03:24,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:03:24,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:03:24,013 INFO L87 Difference]: Start difference. First operand 105087 states and 142873 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 14:03:29,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:34,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:03:34,425 INFO L93 Difference]: Finished difference Result 105087 states and 142873 transitions. [2023-12-02 14:03:34,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:03:34,425 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 282 [2023-12-02 14:03:34,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:03:34,725 INFO L225 Difference]: With dead ends: 105087 [2023-12-02 14:03:34,725 INFO L226 Difference]: Without dead ends: 105085 [2023-12-02 14:03:34,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:03:34,758 INFO L413 NwaCegarLoop]: 1394 mSDtfsCounter, 1241 mSDsluCounter, 3169 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 4563 SdHoareTripleChecker+Invalid, 989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-12-02 14:03:34,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 4563 Invalid, 989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 988 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-12-02 14:03:34,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105085 states. [2023-12-02 14:03:40,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105085 to 105085. [2023-12-02 14:03:40,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105085 states, 63822 states have (on average 1.2601924101407038) internal successors, (80428), 64900 states have internal predecessors, (80428), 30608 states have call successors, (30608), 10746 states have call predecessors, (30608), 10654 states have return successors, (31700), 29876 states have call predecessors, (31700), 30608 states have call successors, (31700) [2023-12-02 14:03:40,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105085 states to 105085 states and 142736 transitions. [2023-12-02 14:03:40,791 INFO L78 Accepts]: Start accepts. Automaton has 105085 states and 142736 transitions. Word has length 282 [2023-12-02 14:03:40,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:03:40,792 INFO L495 AbstractCegarLoop]: Abstraction has 105085 states and 142736 transitions. [2023-12-02 14:03:40,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-12-02 14:03:40,792 INFO L276 IsEmpty]: Start isEmpty. Operand 105085 states and 142736 transitions. [2023-12-02 14:03:40,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-12-02 14:03:40,800 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:03:40,801 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 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] [2023-12-02 14:03:40,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-02 14:03:40,801 INFO L420 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)] === [2023-12-02 14:03:40,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:03:40,801 INFO L85 PathProgramCache]: Analyzing trace with hash -145554523, now seen corresponding path program 1 times [2023-12-02 14:03:40,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:03:40,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950969392] [2023-12-02 14:03:40,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:40,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:03:40,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:41,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1419 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1397 trivial. 0 not checked. [2023-12-02 14:03:41,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:03:41,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950969392] [2023-12-02 14:03:41,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950969392] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:03:41,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:03:41,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:03:41,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387727861] [2023-12-02 14:03:41,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:03:41,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:03:41,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:03:41,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:03:41,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:03:41,143 INFO L87 Difference]: Start difference. First operand 105085 states and 142736 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 14:03:45,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:56,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:03:56,276 INFO L93 Difference]: Finished difference Result 311413 states and 422974 transitions. [2023-12-02 14:03:56,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:03:56,277 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 298 [2023-12-02 14:03:56,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:03:57,198 INFO L225 Difference]: With dead ends: 311413 [2023-12-02 14:03:57,198 INFO L226 Difference]: Without dead ends: 206485 [2023-12-02 14:03:57,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:03:57,500 INFO L413 NwaCegarLoop]: 2459 mSDtfsCounter, 1583 mSDsluCounter, 1365 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1583 SdHoareTripleChecker+Valid, 3824 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-12-02 14:03:57,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1583 Valid, 3824 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-12-02 14:03:57,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206485 states. [2023-12-02 14:04:09,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206485 to 206483. [2023-12-02 14:04:09,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206483 states, 125820 states have (on average 1.2586075345731997) internal successors, (158358), 127616 states have internal predecessors, (158358), 59680 states have call successors, (59680), 21166 states have call predecessors, (59680), 20982 states have return successors, (61864), 58576 states have call predecessors, (61864), 59680 states have call successors, (61864) [2023-12-02 14:04:10,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206483 states to 206483 states and 279902 transitions. [2023-12-02 14:04:10,357 INFO L78 Accepts]: Start accepts. Automaton has 206483 states and 279902 transitions. Word has length 298 [2023-12-02 14:04:10,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:04:10,357 INFO L495 AbstractCegarLoop]: Abstraction has 206483 states and 279902 transitions. [2023-12-02 14:04:10,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 14:04:10,358 INFO L276 IsEmpty]: Start isEmpty. Operand 206483 states and 279902 transitions. [2023-12-02 14:04:10,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-12-02 14:04:10,375 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:04:10,375 INFO L195 NwaCegarLoop]: trace histogram [26, 17, 17, 17, 17, 17, 17, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-02 14:04:10,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-02 14:04:10,375 INFO L420 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)] === [2023-12-02 14:04:10,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:04:10,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1729416865, now seen corresponding path program 1 times [2023-12-02 14:04:10,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:04:10,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959986704] [2023-12-02 14:04:10,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:04:10,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:04:10,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:04:10,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1556 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1536 trivial. 0 not checked. [2023-12-02 14:04:10,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:04:10,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959986704] [2023-12-02 14:04:10,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959986704] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:04:10,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:04:10,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:04:10,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113714695] [2023-12-02 14:04:10,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:04:10,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:04:10,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:04:10,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:04:10,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:04:10,943 INFO L87 Difference]: Start difference. First operand 206483 states and 279902 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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) [2023-12-02 14:04:29,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:04:29,180 INFO L93 Difference]: Finished difference Result 473691 states and 642950 transitions. [2023-12-02 14:04:29,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:04:29,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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 319 [2023-12-02 14:04:29,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:04:30,436 INFO L225 Difference]: With dead ends: 473691 [2023-12-02 14:04:30,437 INFO L226 Difference]: Without dead ends: 267365 [2023-12-02 14:04:31,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:04:31,021 INFO L413 NwaCegarLoop]: 2180 mSDtfsCounter, 1546 mSDsluCounter, 1344 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1546 SdHoareTripleChecker+Valid, 3524 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:04:31,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1546 Valid, 3524 Invalid, 857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-02 14:04:31,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267365 states. [2023-12-02 14:04:46,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267365 to 267291. [2023-12-02 14:04:47,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267291 states, 163520 states have (on average 1.2586350293542075) internal successors, (205812), 165888 states have internal predecessors, (205812), 76776 states have call successors, (76776), 27234 states have call predecessors, (76776), 26994 states have return successors, (79656), 75300 states have call predecessors, (79656), 76776 states have call successors, (79656) [2023-12-02 14:04:48,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267291 states to 267291 states and 362244 transitions. [2023-12-02 14:04:48,521 INFO L78 Accepts]: Start accepts. Automaton has 267291 states and 362244 transitions. Word has length 319 [2023-12-02 14:04:48,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:04:48,522 INFO L495 AbstractCegarLoop]: Abstraction has 267291 states and 362244 transitions. [2023-12-02 14:04:48,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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) [2023-12-02 14:04:48,522 INFO L276 IsEmpty]: Start isEmpty. Operand 267291 states and 362244 transitions. [2023-12-02 14:04:48,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-02 14:04:48,537 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:04:48,538 INFO L195 NwaCegarLoop]: trace histogram [23, 17, 17, 17, 17, 17, 17, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:04:48,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-02 14:04:48,538 INFO L420 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)] === [2023-12-02 14:04:48,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:04:48,539 INFO L85 PathProgramCache]: Analyzing trace with hash 363659933, now seen corresponding path program 1 times [2023-12-02 14:04:48,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:04:48,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688127448] [2023-12-02 14:04:48,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:04:48,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:04:48,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:04:49,356 INFO L134 CoverageAnalysis]: Checked inductivity of 1407 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 1395 trivial. 0 not checked. [2023-12-02 14:04:49,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:04:49,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688127448] [2023-12-02 14:04:49,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688127448] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:04:49,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530931674] [2023-12-02 14:04:49,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:04:49,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:04:49,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:04:49,359 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:04:49,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 14:04:50,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:04:50,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 3147 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 14:04:50,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:04:50,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1407 backedges. 100 proven. 16 refuted. 0 times theorem prover too weak. 1291 trivial. 0 not checked. [2023-12-02 14:04:50,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:04:50,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1407 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1398 trivial. 0 not checked. [2023-12-02 14:04:50,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530931674] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 14:04:50,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 14:04:50,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2023-12-02 14:04:50,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141840260] [2023-12-02 14:04:50,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:04:50,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:04:50,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:04:50,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:04:50,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:04:50,540 INFO L87 Difference]: Start difference. First operand 267291 states and 362244 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-12-02 14:04:53,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:05:15,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:05:15,640 INFO L93 Difference]: Finished difference Result 619715 states and 839534 transitions. [2023-12-02 14:05:15,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:05:15,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 337 [2023-12-02 14:05:15,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:05:17,312 INFO L225 Difference]: With dead ends: 619715 [2023-12-02 14:05:17,312 INFO L226 Difference]: Without dead ends: 352581 [2023-12-02 14:05:18,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 677 GetRequests, 674 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:05:18,302 INFO L413 NwaCegarLoop]: 1424 mSDtfsCounter, 1662 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1662 SdHoareTripleChecker+Valid, 2711 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:05:18,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1662 Valid, 2711 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-02 14:05:18,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352581 states. [2023-12-02 14:05:40,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352581 to 352531. [2023-12-02 14:05:40,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352531 states, 215760 states have (on average 1.2594271412680755) internal successors, (271734), 218880 states have internal predecessors, (271734), 100904 states have call successors, (100904), 36190 states have call predecessors, (100904), 35866 states have return successors, (104712), 98948 states have call predecessors, (104712), 100904 states have call successors, (104712) [2023-12-02 14:05:42,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352531 states to 352531 states and 477350 transitions. [2023-12-02 14:05:42,415 INFO L78 Accepts]: Start accepts. Automaton has 352531 states and 477350 transitions. Word has length 337 [2023-12-02 14:05:42,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:05:42,415 INFO L495 AbstractCegarLoop]: Abstraction has 352531 states and 477350 transitions. [2023-12-02 14:05:42,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-12-02 14:05:42,416 INFO L276 IsEmpty]: Start isEmpty. Operand 352531 states and 477350 transitions. [2023-12-02 14:05:42,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-12-02 14:05:42,434 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:05:42,434 INFO L195 NwaCegarLoop]: trace histogram [27, 17, 17, 17, 17, 17, 17, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-02 14:05:42,442 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 14:05:42,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04be741b-b1ce-47de-a736-3364651b497f/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 14:05:42,635 INFO L420 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)] === [2023-12-02 14:05:42,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:05:42,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1718299699, now seen corresponding path program 1 times [2023-12-02 14:05:42,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:05:42,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820593598] [2023-12-02 14:05:42,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:05:42,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:05:42,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:05:42,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1646 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1622 trivial. 0 not checked. [2023-12-02 14:05:42,822 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:05:42,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820593598] [2023-12-02 14:05:42,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820593598] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:05:42,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:05:42,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:05:42,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29746411] [2023-12-02 14:05:42,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:05:42,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:05:42,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:05:42,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:05:42,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:05:42,825 INFO L87 Difference]: Start difference. First operand 352531 states and 477350 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, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34)