./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-can-mcp251x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E --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 34736e16fed7ff8cc88604084fa777d707e75948c95ce657a43a86ad92782d71 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:33:54,996 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:33:55,060 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:33:55,064 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:33:55,065 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:33:55,086 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:33:55,087 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:33:55,087 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:33:55,087 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:33:55,087 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:33:55,087 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:33:55,088 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:33:55,088 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:33:55,088 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:33:55,088 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:33:55,088 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:33:55,088 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:33:55,088 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:33:55,088 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:33:55,088 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:33:55,089 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:33:55,089 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:33:55,089 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:33:55,089 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:33:55,089 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:33:55,089 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:33:55,089 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:33:55,090 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:33:55,090 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:33:55,090 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:33:55,090 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:33:55,090 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:33:55,090 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:33:55,090 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:33:55,090 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:33:55,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:33:55,091 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:33:55,091 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:33:55,091 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:33:55,091 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:33:55,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:33:55,091 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:33:55,091 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:33:55,091 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:33:55,091 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E 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 -> 34736e16fed7ff8cc88604084fa777d707e75948c95ce657a43a86ad92782d71 [2024-11-14 03:33:55,394 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:33:55,403 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:33:55,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:33:55,409 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:33:55,409 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:33:55,412 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i Unable to find full path for "g++" [2024-11-14 03:33:57,482 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:33:58,249 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:33:58,251 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2024-11-14 03:33:58,308 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/data/e46bff73d/d4763b510b494682b371f68b1ddef096/FLAG9068192af [2024-11-14 03:33:58,329 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/data/e46bff73d/d4763b510b494682b371f68b1ddef096 [2024-11-14 03:33:58,331 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:33:58,333 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:33:58,336 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:33:58,336 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:33:58,343 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:33:58,344 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:33:58" (1/1) ... [2024-11-14 03:33:58,345 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@497edea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:33:58, skipping insertion in model container [2024-11-14 03:33:58,345 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:33:58" (1/1) ... [2024-11-14 03:33:58,503 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:34:00,743 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278128,278141] [2024-11-14 03:34:00,746 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278294,278307] [2024-11-14 03:34:00,747 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278458,278471] [2024-11-14 03:34:00,747 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278623,278636] [2024-11-14 03:34:00,768 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:34:00,852 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:34:00,990 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"); [5334] [2024-11-14 03:34:00,993 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)); [5341] [2024-11-14 03:34:00,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5348] [2024-11-14 03:34:01,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5388-5389] [2024-11-14 03:34:01,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5394-5396] [2024-11-14 03:34:01,251 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278128,278141] [2024-11-14 03:34:01,253 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278294,278307] [2024-11-14 03:34:01,254 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278458,278471] [2024-11-14 03:34:01,255 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278623,278636] [2024-11-14 03:34:01,259 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:34:01,443 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:34:01,444 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01 WrapperNode [2024-11-14 03:34:01,445 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:34:01,447 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:34:01,447 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:34:01,447 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:34:01,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (1/1) ... [2024-11-14 03:34:01,558 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (1/1) ... [2024-11-14 03:34:01,830 INFO L138 Inliner]: procedures = 340, calls = 2037, calls flagged for inlining = 199, calls inlined = 180, statements flattened = 5333 [2024-11-14 03:34:01,831 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:34:01,832 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:34:01,832 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:34:01,833 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:34:01,842 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (1/1) ... [2024-11-14 03:34:01,842 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (1/1) ... [2024-11-14 03:34:01,918 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (1/1) ... [2024-11-14 03:34:01,919 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (1/1) ... [2024-11-14 03:34:02,066 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (1/1) ... [2024-11-14 03:34:02,099 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (1/1) ... [2024-11-14 03:34:02,119 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (1/1) ... [2024-11-14 03:34:02,135 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (1/1) ... [2024-11-14 03:34:02,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:34:02,182 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:34:02,183 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:34:02,183 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:34:02,184 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (1/1) ... [2024-11-14 03:34:02,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:34:02,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:34:02,223 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:34:02,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:34:02,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:34:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:34:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:34:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:34:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:34:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:34:02,259 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:34:02,259 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:34:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-14 03:34:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-14 03:34:02,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:34:02,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:34:02,261 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2024-11-14 03:34:02,261 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2024-11-14 03:34:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:34:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:34:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2024-11-14 03:34:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2024-11-14 03:34:02,262 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2024-11-14 03:34:02,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2024-11-14 03:34:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2024-11-14 03:34:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2024-11-14 03:34:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-14 03:34:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-14 03:34:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2024-11-14 03:34:02,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2024-11-14 03:34:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:34:02,263 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:34:02,264 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:34:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:34:02,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:34:02,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:34:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2024-11-14 03:34:02,265 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2024-11-14 03:34:02,265 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2024-11-14 03:34:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2024-11-14 03:34:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:34:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:34:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 03:34:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-14 03:34:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2024-11-14 03:34:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2024-11-14 03:34:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2024-11-14 03:34:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2024-11-14 03:34:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:34:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:34:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-14 03:34:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-14 03:34:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-14 03:34:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-14 03:34:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:34:02,266 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:34:02,266 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:34:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:34:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:34:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:34:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-14 03:34:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-14 03:34:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:34:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:34:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 03:34:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 03:34:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-14 03:34:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-14 03:34:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2024-11-14 03:34:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2024-11-14 03:34:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 03:34:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 03:34:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-14 03:34:02,267 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-14 03:34:02,267 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-14 03:34:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-14 03:34:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:34:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2024-11-14 03:34:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2024-11-14 03:34:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:34:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:34:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2024-11-14 03:34:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2024-11-14 03:34:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:34:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:34:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:34:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 03:34:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 03:34:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2024-11-14 03:34:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2024-11-14 03:34:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2024-11-14 03:34:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2024-11-14 03:34:02,268 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-14 03:34:02,268 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-14 03:34:02,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:34:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-14 03:34:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-14 03:34:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2024-11-14 03:34:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2024-11-14 03:34:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-14 03:34:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-14 03:34:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:34:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:34:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:34:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:34:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2024-11-14 03:34:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2024-11-14 03:34:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-14 03:34:02,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-14 03:34:02,273 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2024-11-14 03:34:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2024-11-14 03:34:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:34:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mcp_lock_of_mcp251x_priv [2024-11-14 03:34:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mcp_lock_of_mcp251x_priv [2024-11-14 03:34:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2024-11-14 03:34:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2024-11-14 03:34:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2024-11-14 03:34:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2024-11-14 03:34:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mcp_lock_of_mcp251x_priv [2024-11-14 03:34:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mcp_lock_of_mcp251x_priv [2024-11-14 03:34:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:34:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:34:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2024-11-14 03:34:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2024-11-14 03:34:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:34:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 03:34:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 03:34:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 03:34:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 03:34:02,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-14 03:34:02,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-14 03:34:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2024-11-14 03:34:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:34:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:34:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-14 03:34:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:34:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:34:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-14 03:34:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-14 03:34:02,275 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-14 03:34:02,275 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2024-11-14 03:34:02,278 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2024-11-14 03:34:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:34:02,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:34:02,279 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-14 03:34:02,279 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-14 03:34:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 03:34:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 03:34:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:34:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:34:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2024-11-14 03:34:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2024-11-14 03:34:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2024-11-14 03:34:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2024-11-14 03:34:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:34:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-14 03:34:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-14 03:34:02,280 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2024-11-14 03:34:02,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2024-11-14 03:34:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-14 03:34:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-14 03:34:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:34:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:34:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:34:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:34:02,281 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:34:02,281 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:34:03,170 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:34:03,173 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:34:03,796 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:34:11,307 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 03:34:13,525 INFO L? ?]: Removed 1848 outVars from TransFormulas that were not future-live. [2024-11-14 03:34:13,525 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:34:15,798 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:34:15,798 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:34:15,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:34:15 BoogieIcfgContainer [2024-11-14 03:34:15,799 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:34:15,801 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:34:15,801 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:34:15,806 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:34:15,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:33:58" (1/3) ... [2024-11-14 03:34:15,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31309aa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:34:15, skipping insertion in model container [2024-11-14 03:34:15,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:34:01" (2/3) ... [2024-11-14 03:34:15,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31309aa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:34:15, skipping insertion in model container [2024-11-14 03:34:15,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:34:15" (3/3) ... [2024-11-14 03:34:15,812 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2024-11-14 03:34:15,828 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:34:15,831 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i that has 80 procedures, 1135 locations, 1 initial locations, 3 loop locations, and 3 error locations. [2024-11-14 03:34:15,913 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:34:15,928 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4072155f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:34:15,928 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 03:34:15,940 INFO L276 IsEmpty]: Start isEmpty. Operand has 1133 states, 683 states have (on average 1.3206442166910688) internal successors, (902), 705 states have internal predecessors, (902), 369 states have call successors, (369), 79 states have call predecessors, (369), 78 states have return successors, (360), 354 states have call predecessors, (360), 360 states have call successors, (360) [2024-11-14 03:34:15,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-14 03:34:15,965 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:34:15,966 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:34:15,966 INFO L396 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:34:15,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:34:15,971 INFO L85 PathProgramCache]: Analyzing trace with hash 2036951163, now seen corresponding path program 1 times [2024-11-14 03:34:15,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:34:15,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906839476] [2024-11-14 03:34:15,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:34:15,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:34:23,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:34:24,750 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 03:34:24,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:34:24,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906839476] [2024-11-14 03:34:24,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906839476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:34:24,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:34:24,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:34:24,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739202857] [2024-11-14 03:34:24,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:34:24,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:34:24,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:34:24,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:34:24,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:34:24,789 INFO L87 Difference]: Start difference. First operand has 1133 states, 683 states have (on average 1.3206442166910688) internal successors, (902), 705 states have internal predecessors, (902), 369 states have call successors, (369), 79 states have call predecessors, (369), 78 states have return successors, (360), 354 states have call predecessors, (360), 360 states have call successors, (360) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:34:26,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:28,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:32,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:34:32,211 INFO L93 Difference]: Finished difference Result 3219 states and 4760 transitions. [2024-11-14 03:34:32,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:34:32,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2024-11-14 03:34:32,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:34:32,246 INFO L225 Difference]: With dead ends: 3219 [2024-11-14 03:34:32,246 INFO L226 Difference]: Without dead ends: 2091 [2024-11-14 03:34:32,261 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:34:32,264 INFO L432 NwaCegarLoop]: 1381 mSDtfsCounter, 1471 mSDsluCounter, 1312 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1471 SdHoareTripleChecker+Valid, 2693 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:34:32,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1471 Valid, 2693 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 531 Invalid, 2 Unknown, 0 Unchecked, 7.1s Time] [2024-11-14 03:34:32,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2091 states. [2024-11-14 03:34:32,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2091 to 2072. [2024-11-14 03:34:32,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2072 states, 1260 states have (on average 1.315079365079365) internal successors, (1657), 1303 states have internal predecessors, (1657), 660 states have call successors, (660), 153 states have call predecessors, (660), 149 states have return successors, (698), 636 states have call predecessors, (698), 656 states have call successors, (698) [2024-11-14 03:34:32,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2072 states to 2072 states and 3015 transitions. [2024-11-14 03:34:32,563 INFO L78 Accepts]: Start accepts. Automaton has 2072 states and 3015 transitions. Word has length 131 [2024-11-14 03:34:32,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:34:32,565 INFO L471 AbstractCegarLoop]: Abstraction has 2072 states and 3015 transitions. [2024-11-14 03:34:32,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:34:32,567 INFO L276 IsEmpty]: Start isEmpty. Operand 2072 states and 3015 transitions. [2024-11-14 03:34:32,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 03:34:32,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:34:32,575 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 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] [2024-11-14 03:34:32,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:34:32,576 INFO L396 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:34:32,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:34:32,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1646198836, now seen corresponding path program 1 times [2024-11-14 03:34:32,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:34:32,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107300614] [2024-11-14 03:34:32,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:34:32,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:34:39,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:34:39,569 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2024-11-14 03:34:39,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:34:39,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107300614] [2024-11-14 03:34:39,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107300614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:34:39,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:34:39,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:34:39,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487591679] [2024-11-14 03:34:39,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:34:39,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:34:39,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:34:39,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:34:39,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:34:39,576 INFO L87 Difference]: Start difference. First operand 2072 states and 3015 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 03:34:41,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:43,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:47,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:34:47,326 INFO L93 Difference]: Finished difference Result 6083 states and 8850 transitions. [2024-11-14 03:34:47,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:34:47,330 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 135 [2024-11-14 03:34:47,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:34:47,366 INFO L225 Difference]: With dead ends: 6083 [2024-11-14 03:34:47,367 INFO L226 Difference]: Without dead ends: 4034 [2024-11-14 03:34:47,378 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:34:47,380 INFO L432 NwaCegarLoop]: 1343 mSDtfsCounter, 1502 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 2642 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:34:47,382 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1502 Valid, 2642 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 544 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2024-11-14 03:34:47,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4034 states. [2024-11-14 03:34:47,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4034 to 4030. [2024-11-14 03:34:47,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4030 states, 2468 states have (on average 1.3132090761750406) internal successors, (3241), 2546 states have internal predecessors, (3241), 1264 states have call successors, (1264), 302 states have call predecessors, (1264), 295 states have return successors, (1344), 1223 states have call predecessors, (1344), 1260 states have call successors, (1344) [2024-11-14 03:34:47,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4030 states to 4030 states and 5849 transitions. [2024-11-14 03:34:47,656 INFO L78 Accepts]: Start accepts. Automaton has 4030 states and 5849 transitions. Word has length 135 [2024-11-14 03:34:47,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:34:47,657 INFO L471 AbstractCegarLoop]: Abstraction has 4030 states and 5849 transitions. [2024-11-14 03:34:47,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 03:34:47,657 INFO L276 IsEmpty]: Start isEmpty. Operand 4030 states and 5849 transitions. [2024-11-14 03:34:47,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-14 03:34:47,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:34:47,660 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:34:47,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:34:47,661 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:34:47,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:34:47,661 INFO L85 PathProgramCache]: Analyzing trace with hash 832403315, now seen corresponding path program 1 times [2024-11-14 03:34:47,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:34:47,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322334900] [2024-11-14 03:34:47,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:34:47,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:34:54,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:34:54,675 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 03:34:54,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:34:54,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322334900] [2024-11-14 03:34:54,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322334900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:34:54,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:34:54,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:34:54,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977582973] [2024-11-14 03:34:54,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:34:54,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:34:54,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:34:54,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:34:54,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:34:54,677 INFO L87 Difference]: Start difference. First operand 4030 states and 5849 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:34:56,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:58,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:03,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:03,171 INFO L93 Difference]: Finished difference Result 11608 states and 16767 transitions. [2024-11-14 03:35:03,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:03,172 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2024-11-14 03:35:03,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:03,234 INFO L225 Difference]: With dead ends: 11608 [2024-11-14 03:35:03,234 INFO L226 Difference]: Without dead ends: 7601 [2024-11-14 03:35:03,258 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:03,259 INFO L432 NwaCegarLoop]: 1521 mSDtfsCounter, 1362 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 29 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 2802 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:03,259 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 2802 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 632 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2024-11-14 03:35:03,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7601 states. [2024-11-14 03:35:03,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7601 to 7576. [2024-11-14 03:35:03,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7576 states, 4606 states have (on average 1.2920104211897525) internal successors, (5951), 4768 states have internal predecessors, (5951), 2382 states have call successors, (2382), 598 states have call predecessors, (2382), 585 states have return successors, (2482), 2293 states have call predecessors, (2482), 2378 states have call successors, (2482) [2024-11-14 03:35:03,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7576 states to 7576 states and 10815 transitions. [2024-11-14 03:35:03,716 INFO L78 Accepts]: Start accepts. Automaton has 7576 states and 10815 transitions. Word has length 133 [2024-11-14 03:35:03,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:03,718 INFO L471 AbstractCegarLoop]: Abstraction has 7576 states and 10815 transitions. [2024-11-14 03:35:03,718 INFO L472 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:35:03,718 INFO L276 IsEmpty]: Start isEmpty. Operand 7576 states and 10815 transitions. [2024-11-14 03:35:03,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 03:35:03,724 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:03,724 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:03,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:35:03,724 INFO L396 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:35:03,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:03,725 INFO L85 PathProgramCache]: Analyzing trace with hash 814645779, now seen corresponding path program 1 times [2024-11-14 03:35:03,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:03,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800967346] [2024-11-14 03:35:03,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:03,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:09,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:09,990 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 03:35:09,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:09,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800967346] [2024-11-14 03:35:09,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800967346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:09,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:09,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:35:09,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504070430] [2024-11-14 03:35:09,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:09,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:09,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:09,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:09,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:09,992 INFO L87 Difference]: Start difference. First operand 7576 states and 10815 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:35:12,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:14,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:17,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:17,958 INFO L93 Difference]: Finished difference Result 18316 states and 26049 transitions. [2024-11-14 03:35:17,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:17,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 134 [2024-11-14 03:35:17,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:18,034 INFO L225 Difference]: With dead ends: 18316 [2024-11-14 03:35:18,034 INFO L226 Difference]: Without dead ends: 10763 [2024-11-14 03:35:18,067 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:18,068 INFO L432 NwaCegarLoop]: 1340 mSDtfsCounter, 1456 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 2648 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:18,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1456 Valid, 2648 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 560 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2024-11-14 03:35:18,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10763 states. [2024-11-14 03:35:18,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10763 to 10738. [2024-11-14 03:35:18,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10738 states, 6516 states have (on average 1.2773173726212401) internal successors, (8323), 6752 states have internal predecessors, (8323), 3348 states have call successors, (3348), 890 states have call predecessors, (3348), 871 states have return successors, (3492), 3205 states have call predecessors, (3492), 3344 states have call successors, (3492) [2024-11-14 03:35:18,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10738 states to 10738 states and 15163 transitions. [2024-11-14 03:35:18,706 INFO L78 Accepts]: Start accepts. Automaton has 10738 states and 15163 transitions. Word has length 134 [2024-11-14 03:35:18,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:18,706 INFO L471 AbstractCegarLoop]: Abstraction has 10738 states and 15163 transitions. [2024-11-14 03:35:18,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 03:35:18,708 INFO L276 IsEmpty]: Start isEmpty. Operand 10738 states and 15163 transitions. [2024-11-14 03:35:18,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-14 03:35:18,711 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:18,712 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:18,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:35:18,712 INFO L396 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:35:18,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:18,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1576684386, now seen corresponding path program 1 times [2024-11-14 03:35:18,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:18,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457754232] [2024-11-14 03:35:18,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:18,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:24,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:25,066 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 03:35:25,066 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:25,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457754232] [2024-11-14 03:35:25,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457754232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:25,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:25,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:35:25,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749743006] [2024-11-14 03:35:25,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:25,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:25,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:25,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:25,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:25,068 INFO L87 Difference]: Start difference. First operand 10738 states and 15163 transitions. 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:35:27,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:29,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:32,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:32,844 INFO L93 Difference]: Finished difference Result 31772 states and 45129 transitions. [2024-11-14 03:35:32,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:32,845 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 140 [2024-11-14 03:35:32,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:32,989 INFO L225 Difference]: With dead ends: 31772 [2024-11-14 03:35:32,989 INFO L226 Difference]: Without dead ends: 21057 [2024-11-14 03:35:33,032 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:33,033 INFO L432 NwaCegarLoop]: 1345 mSDtfsCounter, 1546 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1546 SdHoareTripleChecker+Valid, 2646 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:33,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1546 Valid, 2646 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 539 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2024-11-14 03:35:33,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21057 states. [2024-11-14 03:35:34,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21057 to 21016. [2024-11-14 03:35:34,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21016 states, 12738 states have (on average 1.2751609357826974) internal successors, (16243), 13244 states have internal predecessors, (16243), 6558 states have call successors, (6558), 1766 states have call predecessors, (6558), 1717 states have return successors, (7110), 6225 states have call predecessors, (7110), 6554 states have call successors, (7110) [2024-11-14 03:35:34,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21016 states to 21016 states and 29911 transitions. [2024-11-14 03:35:34,259 INFO L78 Accepts]: Start accepts. Automaton has 21016 states and 29911 transitions. Word has length 140 [2024-11-14 03:35:34,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:34,261 INFO L471 AbstractCegarLoop]: Abstraction has 21016 states and 29911 transitions. [2024-11-14 03:35:34,261 INFO L472 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:35:34,262 INFO L276 IsEmpty]: Start isEmpty. Operand 21016 states and 29911 transitions. [2024-11-14 03:35:34,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-14 03:35:34,267 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:34,267 INFO L215 NwaCegarLoop]: trace histogram [13, 11, 11, 11, 11, 11, 11, 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] [2024-11-14 03:35:34,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:35:34,268 INFO L396 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:35:34,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:34,268 INFO L85 PathProgramCache]: Analyzing trace with hash 745328100, now seen corresponding path program 1 times [2024-11-14 03:35:34,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:34,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987839850] [2024-11-14 03:35:34,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:34,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:41,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:41,415 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2024-11-14 03:35:41,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:41,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987839850] [2024-11-14 03:35:41,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987839850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:41,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:41,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:35:41,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641678398] [2024-11-14 03:35:41,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:41,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:41,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:41,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:41,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:41,418 INFO L87 Difference]: Start difference. First operand 21016 states and 29911 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:35:43,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:45,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:49,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:49,946 INFO L93 Difference]: Finished difference Result 50850 states and 72201 transitions. [2024-11-14 03:35:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:49,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2024-11-14 03:35:49,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:50,149 INFO L225 Difference]: With dead ends: 50850 [2024-11-14 03:35:50,149 INFO L226 Difference]: Without dead ends: 29857 [2024-11-14 03:35:50,239 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:50,240 INFO L432 NwaCegarLoop]: 1522 mSDtfsCounter, 1471 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1471 SdHoareTripleChecker+Valid, 2831 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:50,241 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1471 Valid, 2831 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 620 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2024-11-14 03:35:50,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29857 states. [2024-11-14 03:35:51,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29857 to 29808. [2024-11-14 03:35:51,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29808 states, 18124 states have (on average 1.269973515780181) internal successors, (23017), 18892 states have internal predecessors, (23017), 9188 states have call successors, (9188), 2558 states have call predecessors, (9188), 2493 states have return successors, (9870), 8683 states have call predecessors, (9870), 9184 states have call successors, (9870) [2024-11-14 03:35:51,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29808 states to 29808 states and 42075 transitions. [2024-11-14 03:35:51,847 INFO L78 Accepts]: Start accepts. Automaton has 29808 states and 42075 transitions. Word has length 153 [2024-11-14 03:35:51,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:51,847 INFO L471 AbstractCegarLoop]: Abstraction has 29808 states and 42075 transitions. [2024-11-14 03:35:51,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:35:51,848 INFO L276 IsEmpty]: Start isEmpty. Operand 29808 states and 42075 transitions. [2024-11-14 03:35:51,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-14 03:35:51,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:51,852 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 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] [2024-11-14 03:35:51,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:35:51,853 INFO L396 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:35:51,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:51,853 INFO L85 PathProgramCache]: Analyzing trace with hash -958042581, now seen corresponding path program 1 times [2024-11-14 03:35:51,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:51,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626021722] [2024-11-14 03:35:51,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:51,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:58,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:00,182 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2024-11-14 03:36:00,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:00,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626021722] [2024-11-14 03:36:00,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626021722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:00,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:00,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:36:00,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062550435] [2024-11-14 03:36:00,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:00,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:36:00,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:00,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:36:00,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:36:00,185 INFO L87 Difference]: Start difference. First operand 29808 states and 42075 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 03:36:02,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:04,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:06,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:11,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:11,297 INFO L93 Difference]: Finished difference Result 29814 states and 42080 transitions. [2024-11-14 03:36:11,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:36:11,297 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 179 [2024-11-14 03:36:11,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:11,501 INFO L225 Difference]: With dead ends: 29814 [2024-11-14 03:36:11,501 INFO L226 Difference]: Without dead ends: 29812 [2024-11-14 03:36:11,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:36:11,526 INFO L432 NwaCegarLoop]: 1333 mSDtfsCounter, 1550 mSDsluCounter, 2661 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1551 SdHoareTripleChecker+Valid, 3994 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:11,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1551 Valid, 3994 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 793 Invalid, 3 Unknown, 0 Unchecked, 10.3s Time] [2024-11-14 03:36:11,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29812 states. [2024-11-14 03:36:12,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29812 to 29812. [2024-11-14 03:36:12,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29812 states, 18127 states have (on average 1.269928835438848) internal successors, (23020), 18895 states have internal predecessors, (23020), 9188 states have call successors, (9188), 2559 states have call predecessors, (9188), 2494 states have return successors, (9870), 8683 states have call predecessors, (9870), 9184 states have call successors, (9870) [2024-11-14 03:36:13,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29812 states to 29812 states and 42078 transitions. [2024-11-14 03:36:13,058 INFO L78 Accepts]: Start accepts. Automaton has 29812 states and 42078 transitions. Word has length 179 [2024-11-14 03:36:13,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:13,059 INFO L471 AbstractCegarLoop]: Abstraction has 29812 states and 42078 transitions. [2024-11-14 03:36:13,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 03:36:13,059 INFO L276 IsEmpty]: Start isEmpty. Operand 29812 states and 42078 transitions. [2024-11-14 03:36:13,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-14 03:36:13,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:13,063 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 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] [2024-11-14 03:36:13,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:36:13,063 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:36:13,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:13,064 INFO L85 PathProgramCache]: Analyzing trace with hash 106131350, now seen corresponding path program 1 times [2024-11-14 03:36:13,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:13,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917913798] [2024-11-14 03:36:13,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:13,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:19,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:20,512 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2024-11-14 03:36:20,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:20,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917913798] [2024-11-14 03:36:20,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917913798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:20,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:20,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:36:20,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868442951] [2024-11-14 03:36:20,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:20,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:36:20,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:20,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:36:20,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:36:20,514 INFO L87 Difference]: Start difference. First operand 29812 states and 42078 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:36:22,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:24,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:26,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:31,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:31,144 INFO L93 Difference]: Finished difference Result 29818 states and 42083 transitions. [2024-11-14 03:36:31,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:36:31,144 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 183 [2024-11-14 03:36:31,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:31,298 INFO L225 Difference]: With dead ends: 29818 [2024-11-14 03:36:31,298 INFO L226 Difference]: Without dead ends: 29816 [2024-11-14 03:36:31,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:36:31,316 INFO L432 NwaCegarLoop]: 1336 mSDtfsCounter, 1546 mSDsluCounter, 2662 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1547 SdHoareTripleChecker+Valid, 3998 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:31,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1547 Valid, 3998 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 794 Invalid, 3 Unknown, 0 Unchecked, 9.7s Time] [2024-11-14 03:36:31,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29816 states. [2024-11-14 03:36:32,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29816 to 29816. [2024-11-14 03:36:32,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29816 states, 18130 states have (on average 1.2698841698841699) internal successors, (23023), 18898 states have internal predecessors, (23023), 9188 states have call successors, (9188), 2560 states have call predecessors, (9188), 2495 states have return successors, (9870), 8683 states have call predecessors, (9870), 9184 states have call successors, (9870) [2024-11-14 03:36:32,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29816 states to 29816 states and 42081 transitions. [2024-11-14 03:36:32,693 INFO L78 Accepts]: Start accepts. Automaton has 29816 states and 42081 transitions. Word has length 183 [2024-11-14 03:36:32,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:32,694 INFO L471 AbstractCegarLoop]: Abstraction has 29816 states and 42081 transitions. [2024-11-14 03:36:32,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:36:32,694 INFO L276 IsEmpty]: Start isEmpty. Operand 29816 states and 42081 transitions. [2024-11-14 03:36:32,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-14 03:36:32,698 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:32,698 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 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] [2024-11-14 03:36:32,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:36:32,698 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:36:32,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:32,699 INFO L85 PathProgramCache]: Analyzing trace with hash 611739696, now seen corresponding path program 1 times [2024-11-14 03:36:32,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:32,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93235061] [2024-11-14 03:36:32,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:32,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:39,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:40,062 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2024-11-14 03:36:40,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:40,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93235061] [2024-11-14 03:36:40,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93235061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:40,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:40,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:36:40,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670405864] [2024-11-14 03:36:40,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:40,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:36:40,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:40,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:36:40,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:36:40,064 INFO L87 Difference]: Start difference. First operand 29816 states and 42081 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 03:36:42,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:44,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:46,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:51,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:51,039 INFO L93 Difference]: Finished difference Result 33714 states and 46378 transitions. [2024-11-14 03:36:51,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:36:51,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 188 [2024-11-14 03:36:51,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:51,263 INFO L225 Difference]: With dead ends: 33714 [2024-11-14 03:36:51,263 INFO L226 Difference]: Without dead ends: 33710 [2024-11-14 03:36:51,290 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:36:51,292 INFO L432 NwaCegarLoop]: 1382 mSDtfsCounter, 1124 mSDsluCounter, 3232 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1125 SdHoareTripleChecker+Valid, 4614 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:51,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1125 Valid, 4614 Invalid, 911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 907 Invalid, 3 Unknown, 0 Unchecked, 9.9s Time] [2024-11-14 03:36:51,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33710 states. [2024-11-14 03:36:52,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33710 to 33710. [2024-11-14 03:36:52,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33710 states, 20226 states have (on average 1.2564026500543855) internal successors, (25412), 21025 states have internal predecessors, (25412), 10140 states have call successors, (10140), 3421 states have call predecessors, (10140), 3341 states have return successors, (10822), 9621 states have call predecessors, (10822), 10136 states have call successors, (10822) [2024-11-14 03:36:52,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33710 states to 33710 states and 46374 transitions. [2024-11-14 03:36:52,855 INFO L78 Accepts]: Start accepts. Automaton has 33710 states and 46374 transitions. Word has length 188 [2024-11-14 03:36:52,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:52,856 INFO L471 AbstractCegarLoop]: Abstraction has 33710 states and 46374 transitions. [2024-11-14 03:36:52,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 03:36:52,856 INFO L276 IsEmpty]: Start isEmpty. Operand 33710 states and 46374 transitions. [2024-11-14 03:36:52,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-14 03:36:52,860 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:52,861 INFO L215 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 4, 3, 3, 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] [2024-11-14 03:36:52,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:36:52,861 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:36:52,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:52,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1231268677, now seen corresponding path program 1 times [2024-11-14 03:36:52,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:52,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481266784] [2024-11-14 03:36:52,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:52,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:59,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:00,546 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2024-11-14 03:37:00,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:37:00,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481266784] [2024-11-14 03:37:00,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481266784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:37:00,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:37:00,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:37:00,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745445495] [2024-11-14 03:37:00,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:37:00,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:37:00,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:37:00,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:37:00,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:37:00,548 INFO L87 Difference]: Start difference. First operand 33710 states and 46374 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 03:37:02,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:04,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:06,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:12,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:37:12,861 INFO L93 Difference]: Finished difference Result 33710 states and 46374 transitions. [2024-11-14 03:37:12,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:37:12,861 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 194 [2024-11-14 03:37:12,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:37:13,059 INFO L225 Difference]: With dead ends: 33710 [2024-11-14 03:37:13,060 INFO L226 Difference]: Without dead ends: 33399 [2024-11-14 03:37:13,079 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:37:13,080 INFO L432 NwaCegarLoop]: 1334 mSDtfsCounter, 1541 mSDsluCounter, 2660 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 3994 SdHoareTripleChecker+Invalid, 791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:37:13,080 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1541 Valid, 3994 Invalid, 791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 788 Invalid, 3 Unknown, 0 Unchecked, 10.7s Time] [2024-11-14 03:37:13,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33399 states. [2024-11-14 03:37:14,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33399 to 33399. [2024-11-14 03:37:14,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33399 states, 20150 states have (on average 1.2526054590570719) internal successors, (25240), 20853 states have internal predecessors, (25240), 9941 states have call successors, (9941), 3384 states have call predecessors, (9941), 3306 states have return successors, (10627), 9519 states have call predecessors, (10627), 9941 states have call successors, (10627) [2024-11-14 03:37:15,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33399 states to 33399 states and 45808 transitions. [2024-11-14 03:37:15,095 INFO L78 Accepts]: Start accepts. Automaton has 33399 states and 45808 transitions. Word has length 194 [2024-11-14 03:37:15,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:37:15,096 INFO L471 AbstractCegarLoop]: Abstraction has 33399 states and 45808 transitions. [2024-11-14 03:37:15,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 03:37:15,096 INFO L276 IsEmpty]: Start isEmpty. Operand 33399 states and 45808 transitions. [2024-11-14 03:37:15,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-14 03:37:15,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:37:15,100 INFO L215 NwaCegarLoop]: trace histogram [16, 11, 11, 11, 11, 11, 11, 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] [2024-11-14 03:37:15,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:37:15,101 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:37:15,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:37:15,101 INFO L85 PathProgramCache]: Analyzing trace with hash 192611768, now seen corresponding path program 1 times [2024-11-14 03:37:15,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:37:15,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707908148] [2024-11-14 03:37:15,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:37:15,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:37:21,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:21,532 INFO L134 CoverageAnalysis]: Checked inductivity of 604 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2024-11-14 03:37:21,532 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:37:21,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707908148] [2024-11-14 03:37:21,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707908148] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:37:21,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011083943] [2024-11-14 03:37:21,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:37:21,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:37:21,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:37:21,534 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:37:21,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:37:28,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:28,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 3889 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:37:28,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:37:28,931 INFO L134 CoverageAnalysis]: Checked inductivity of 604 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2024-11-14 03:37:28,931 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:37:28,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011083943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:37:28,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:37:28,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-14 03:37:28,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230903098] [2024-11-14 03:37:28,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:37:28,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:37:28,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:37:28,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:37:28,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:37:28,932 INFO L87 Difference]: Start difference. First operand 33399 states and 45808 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:37:30,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:33,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:37,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:37:37,749 INFO L93 Difference]: Finished difference Result 79013 states and 108662 transitions. [2024-11-14 03:37:37,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:37:37,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 195 [2024-11-14 03:37:37,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:37:37,985 INFO L225 Difference]: With dead ends: 79013 [2024-11-14 03:37:37,985 INFO L226 Difference]: Without dead ends: 48028 [2024-11-14 03:37:38,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:37:38,124 INFO L432 NwaCegarLoop]: 1656 mSDtfsCounter, 1445 mSDsluCounter, 1266 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1445 SdHoareTripleChecker+Valid, 2922 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:37:38,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1445 Valid, 2922 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 600 Invalid, 2 Unknown, 0 Unchecked, 7.0s Time] [2024-11-14 03:37:38,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48028 states. [2024-11-14 03:37:40,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48028 to 47992. [2024-11-14 03:37:40,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47992 states, 28982 states have (on average 1.2535711821130358) internal successors, (36331), 30002 states have internal predecessors, (36331), 14236 states have call successors, (14236), 4884 states have call predecessors, (14236), 4772 states have return successors, (15244), 13611 states have call predecessors, (15244), 14236 states have call successors, (15244) [2024-11-14 03:37:40,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47992 states to 47992 states and 65811 transitions. [2024-11-14 03:37:40,944 INFO L78 Accepts]: Start accepts. Automaton has 47992 states and 65811 transitions. Word has length 195 [2024-11-14 03:37:40,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:37:40,944 INFO L471 AbstractCegarLoop]: Abstraction has 47992 states and 65811 transitions. [2024-11-14 03:37:40,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:37:40,944 INFO L276 IsEmpty]: Start isEmpty. Operand 47992 states and 65811 transitions. [2024-11-14 03:37:40,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-14 03:37:40,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:37:40,950 INFO L215 NwaCegarLoop]: trace histogram [17, 11, 11, 11, 11, 11, 11, 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] [2024-11-14 03:37:40,981 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:37:41,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c3d1f5-dcad-4b25-a52a-c3237b3c633f/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 03:37:41,151 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:37:41,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:37:41,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1474050130, now seen corresponding path program 1 times [2024-11-14 03:37:41,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:37:41,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036348529] [2024-11-14 03:37:41,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:37:41,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms