./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.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_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 34736e16fed7ff8cc88604084fa777d707e75948c95ce657a43a86ad92782d71 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:23:42,366 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:23:42,427 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:23:42,432 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:23:42,432 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:23:42,457 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:23:42,457 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:23:42,458 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:23:42,458 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:23:42,458 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:23:42,458 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:23:42,458 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:23:42,459 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:23:42,459 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:23:42,459 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:23:42,459 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:23:42,460 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:23:42,460 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:23:42,460 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:23:42,460 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:23:42,460 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:23:42,460 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:23:42,460 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:23:42,461 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:23:42,461 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:23:42,461 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:23:42,461 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:23:42,461 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:23:42,461 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:23:42,461 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:23:42,462 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:23:42,462 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:23:42,462 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:23:42,462 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:23:42,462 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:23:42,463 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:23:42,463 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:23:42,463 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:23:42,463 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:23:42,463 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:23:42,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:23:42,463 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:23:42,463 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:23:42,464 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:23:42,464 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:23:42,464 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC 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 -> Automizer 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-23 23:23:42,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:23:42,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:23:42,795 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:23:42,797 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:23:42,797 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:23:42,799 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2024-11-23 23:23:45,745 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/data/31072d9e4/14f1ffc7066544bfa877845a9a01f401/FLAG72b0556f1 [2024-11-23 23:23:46,415 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:23:46,416 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2024-11-23 23:23:46,466 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/data/31072d9e4/14f1ffc7066544bfa877845a9a01f401/FLAG72b0556f1 [2024-11-23 23:23:46,484 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/data/31072d9e4/14f1ffc7066544bfa877845a9a01f401 [2024-11-23 23:23:46,487 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:23:46,489 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:23:46,491 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:23:46,491 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:23:46,496 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:23:46,498 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:23:46" (1/1) ... [2024-11-23 23:23:46,499 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24108e62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:46, skipping insertion in model container [2024-11-23 23:23:46,499 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:23:46" (1/1) ... [2024-11-23 23:23:46,643 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:23:48,840 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_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/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-23 23:23:48,844 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_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/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-23 23:23:48,845 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_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/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-23 23:23:48,846 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_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/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-23 23:23:48,866 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:23:48,942 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:23:49,108 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-23 23:23:49,110 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-23 23:23:49,110 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5348] [2024-11-23 23:23:49,115 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-23 23:23:49,115 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-23 23:23:49,386 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_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/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-23 23:23:49,386 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_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/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-23 23:23:49,388 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_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/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-23 23:23:49,391 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_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/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-23 23:23:49,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:23:49,627 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:23:49,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49 WrapperNode [2024-11-23 23:23:49,629 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:23:49,630 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:23:49,631 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:23:49,631 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:23:49,641 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:49,757 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:50,013 INFO L138 Inliner]: procedures = 340, calls = 2037, calls flagged for inlining = 199, calls inlined = 180, statements flattened = 5303 [2024-11-23 23:23:50,015 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:23:50,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:23:50,016 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:23:50,016 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:23:50,026 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:50,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:50,077 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:51,007 INFO L175 MemorySlicer]: Split 1271 memory accesses to 21 slices as follows [28, 25, 1, 40, 12, 8, 2, 3, 12, 8, 3, 3, 8, 7, 1, 2, 11, 1084, 1, 2, 10]. 85 percent of accesses are in the largest equivalence class. The 728 initializations are split as follows [0, 0, 0, 0, 12, 8, 0, 0, 0, 8, 0, 3, 8, 0, 0, 0, 0, 686, 1, 2, 0]. The 270 writes are split as follows [28, 23, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 6, 0, 1, 1, 206, 0, 0, 2]. [2024-11-23 23:23:51,007 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:51,008 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:51,220 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:51,233 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:51,272 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:51,312 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:51,343 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:51,407 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:23:51,409 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:23:51,410 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:23:51,410 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:23:51,411 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (1/1) ... [2024-11-23 23:23:51,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:23:51,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:23:51,455 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:23:51,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8877a2bf-81a1-4826-8dfb-dfbdf1f21150/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:23:51,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:23:51,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:23:51,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:23:51,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:23:51,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:23:51,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:23:51,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:23:51,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:23:51,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:23:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:23:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:23:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:23:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:23:51,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:23:51,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:23:51,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:23:51,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:23:51,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:23:51,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:23:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:23:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:23:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:23:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:23:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:23:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:23:51,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:23:51,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:23:51,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:23:51,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:23:51,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:23:51,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:23:51,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:23:51,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:23:51,510 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 23:23:51,510 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 23:23:51,510 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-23 23:23:51,510 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-23 23:23:51,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:23:51,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:23:51,510 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2024-11-23 23:23:51,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2024-11-23 23:23:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-23 23:23:51,511 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-23 23:23:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2024-11-23 23:23:51,511 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2024-11-23 23:23:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2024-11-23 23:23:51,511 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2024-11-23 23:23:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2024-11-23 23:23:51,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2024-11-23 23:23:51,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-23 23:23:51,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-23 23:23:51,512 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2024-11-23 23:23:51,512 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2024-11-23 23:23:51,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:23:51,512 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 23:23:51,512 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 23:23:51,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:23:51,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:23:51,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:23:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:23:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:23:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:23:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:23:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:23:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:23:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:23:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:23:51,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:23:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:23:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:23:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:23:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:23:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:23:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:23:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:23:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:23:51,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:23:51,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:23:51,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:23:51,515 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2024-11-23 23:23:51,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2024-11-23 23:23:51,516 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2024-11-23 23:23:51,516 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2024-11-23 23:23:51,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:23:51,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:23:51,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-23 23:23:51,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-23 23:23:51,516 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2024-11-23 23:23:51,516 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2024-11-23 23:23:51,517 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2024-11-23 23:23:51,517 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2024-11-23 23:23:51,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:23:51,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:23:51,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:23:51,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:23:51,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:23:51,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:23:51,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:23:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:23:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:23:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:23:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:23:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:23:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:23:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:23:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:23:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:23:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:23:51,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-23 23:23:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-23 23:23:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:23:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 23:23:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 23:23:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-23 23:23:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:23:51,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:23:51,519 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-23 23:23:51,520 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-23 23:23:51,520 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2024-11-23 23:23:51,520 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-23 23:23:51,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-23 23:23:51,520 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-23 23:23:51,520 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:23:51,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:23:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:23:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:23:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:23:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:23:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:23:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:23:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:23:51,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:23:51,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:23:51,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:23:51,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:23:51,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:23:51,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:23:51,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:23:51,523 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2024-11-23 23:23:51,523 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2024-11-23 23:23:51,523 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:23:51,523 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:23:51,523 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2024-11-23 23:23:51,523 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2024-11-23 23:23:51,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:23:51,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:23:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:23:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:23:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:23:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:23:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:23:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:23:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:23:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:23:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:23:51,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:23:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:23:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:23:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:23:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:23:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:23:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:23:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:23:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:23:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:23:51,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:23:51,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:23:51,526 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 23:23:51,526 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 23:23:51,526 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2024-11-23 23:23:51,526 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2024-11-23 23:23:51,526 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2024-11-23 23:23:51,526 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2024-11-23 23:23:51,526 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-23 23:23:51,526 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-23 23:23:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:23:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:23:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:23:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:23:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:23:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:23:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:23:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:23:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:23:51,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-23 23:23:51,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2024-11-23 23:23:51,528 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2024-11-23 23:23:51,528 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-23 23:23:51,529 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:23:51,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:23:51,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:23:51,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:23:51,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:23:51,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:23:51,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:23:51,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:23:51,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:23:51,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:23:51,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:23:51,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:23:51,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:23:51,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:23:51,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:23:51,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:23:51,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:23:51,531 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:23:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:23:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:23:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:23:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:23:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:23:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:23:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:23:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:23:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:23:51,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 23:23:51,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 23:23:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2024-11-23 23:23:51,533 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2024-11-23 23:23:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-23 23:23:51,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-23 23:23:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2024-11-23 23:23:51,533 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2024-11-23 23:23:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:23:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:23:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:23:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:23:51,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:23:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:23:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:23:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:23:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:23:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:23:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:23:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:23:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:23:51,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:23:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:23:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:23:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:23:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:23:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:23:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:23:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:23:51,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mcp_lock_of_mcp251x_priv [2024-11-23 23:23:51,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mcp_lock_of_mcp251x_priv [2024-11-23 23:23:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2024-11-23 23:23:51,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2024-11-23 23:23:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2024-11-23 23:23:51,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2024-11-23 23:23:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mcp_lock_of_mcp251x_priv [2024-11-23 23:23:51,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mcp_lock_of_mcp251x_priv [2024-11-23 23:23:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:23:51,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:23:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2024-11-23 23:23:51,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2024-11-23 23:23:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:23:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 23:23:51,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 23:23:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:23:51,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:23:51,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-23 23:23:51,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-23 23:23:51,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2024-11-23 23:23:51,537 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:23:51,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:23:51,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:23:51,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-23 23:23:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:23:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:23:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-23 23:23:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-23 23:23:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2024-11-23 23:23:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:23:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-23 23:23:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-23 23:23:51,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-23 23:23:51,538 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:23:51,539 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:23:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2024-11-23 23:23:51,539 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2024-11-23 23:23:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2024-11-23 23:23:51,539 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2024-11-23 23:23:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:23:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:23:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:23:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:23:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:23:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:23:51,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:23:51,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:23:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:23:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:23:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:23:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:23:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:23:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:23:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:23:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:23:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:23:51,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:23:51,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:23:51,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:23:51,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:23:51,542 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-23 23:23:51,542 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-23 23:23:51,542 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2024-11-23 23:23:51,542 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2024-11-23 23:23:51,542 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-23 23:23:51,542 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-23 23:23:51,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:23:51,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:23:51,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:23:51,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:23:51,543 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 23:23:51,543 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 23:23:52,662 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:23:52,665 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:23:53,834 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:24:07,774 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:24:08,638 INFO L? ?]: Removed 2142 outVars from TransFormulas that were not future-live. [2024-11-23 23:24:08,638 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:24:08,711 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:24:08,711 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 23:24:08,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:24:08 BoogieIcfgContainer [2024-11-23 23:24:08,716 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:24:08,717 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:24:08,717 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:24:08,725 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:24:08,729 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:23:46" (1/3) ... [2024-11-23 23:24:08,730 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9de7b4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:24:08, skipping insertion in model container [2024-11-23 23:24:08,730 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:23:49" (2/3) ... [2024-11-23 23:24:08,730 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9de7b4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:24:08, skipping insertion in model container [2024-11-23 23:24:08,730 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:24:08" (3/3) ... [2024-11-23 23:24:08,731 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2024-11-23 23:24:08,748 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:24:08,751 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i that has 100 procedures, 1795 locations, 1 initial locations, 43 loop locations, and 3 error locations. [2024-11-23 23:24:08,887 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:24:08,903 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=PETRI_NET, 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;@6461e435, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:24:08,903 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 23:24:08,918 INFO L276 IsEmpty]: Start isEmpty. Operand has 1693 states, 1243 states have (on average 1.3242156074014482) internal successors, (1646), 1266 states have internal predecessors, (1646), 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-23 23:24:08,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-23 23:24:08,946 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:24:08,947 INFO L218 NwaCegarLoop]: trace histogram [12, 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] [2024-11-23 23:24:08,948 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:24:08,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:24:08,952 INFO L85 PathProgramCache]: Analyzing trace with hash 415992281, now seen corresponding path program 1 times [2024-11-23 23:24:08,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:24:08,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517350605] [2024-11-23 23:24:08,961 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:08,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:24:17,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:24:18,069 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-23 23:24:18,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:24:18,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517350605] [2024-11-23 23:24:18,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517350605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:24:18,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:24:18,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:24:18,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266801583] [2024-11-23 23:24:18,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:24:18,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:24:18,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:24:18,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:24:18,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:24:18,112 INFO L87 Difference]: Start difference. First operand has 1693 states, 1243 states have (on average 1.3242156074014482) internal successors, (1646), 1266 states have internal predecessors, (1646), 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 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-23 23:24:22,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:24:22,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:24:22,758 INFO L93 Difference]: Finished difference Result 4728 states and 6765 transitions. [2024-11-23 23:24:22,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:24:22,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 149 [2024-11-23 23:24:22,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:24:22,802 INFO L225 Difference]: With dead ends: 4728 [2024-11-23 23:24:22,803 INFO L226 Difference]: Without dead ends: 3044 [2024-11-23 23:24:22,817 INFO L434 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-23 23:24:22,820 INFO L435 NwaCegarLoop]: 2376 mSDtfsCounter, 1956 mSDsluCounter, 2281 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 4657 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:24:22,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1956 Valid, 4657 Invalid, 29 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 23:24:22,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2024-11-23 23:24:23,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 3025. [2024-11-23 23:24:23,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3025 states, 2213 states have (on average 1.2950745594215995) internal successors, (2866), 2258 states have internal predecessors, (2866), 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-23 23:24:23,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3025 states to 3025 states and 4224 transitions. [2024-11-23 23:24:23,175 INFO L78 Accepts]: Start accepts. Automaton has 3025 states and 4224 transitions. Word has length 149 [2024-11-23 23:24:23,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:24:23,176 INFO L471 AbstractCegarLoop]: Abstraction has 3025 states and 4224 transitions. [2024-11-23 23:24:23,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-23 23:24:23,177 INFO L276 IsEmpty]: Start isEmpty. Operand 3025 states and 4224 transitions. [2024-11-23 23:24:23,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-23 23:24:23,190 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:24:23,191 INFO L218 NwaCegarLoop]: trace histogram [12, 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] [2024-11-23 23:24:23,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:24:23,191 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:24:23,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:24:23,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1267595525, now seen corresponding path program 1 times [2024-11-23 23:24:23,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:24:23,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62638590] [2024-11-23 23:24:23,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:23,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:24:30,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:24:30,918 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-23 23:24:30,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:24:30,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62638590] [2024-11-23 23:24:30,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62638590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:24:30,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:24:30,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:24:30,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049673327] [2024-11-23 23:24:30,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:24:30,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:24:30,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:24:30,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:24:30,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:24:30,925 INFO L87 Difference]: Start difference. First operand 3025 states and 4224 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-23 23:24:35,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:24:35,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:24:35,640 INFO L93 Difference]: Finished difference Result 8882 states and 12411 transitions. [2024-11-23 23:24:35,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:24:35,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 151 [2024-11-23 23:24:35,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:24:35,692 INFO L225 Difference]: With dead ends: 8882 [2024-11-23 23:24:35,692 INFO L226 Difference]: Without dead ends: 5884 [2024-11-23 23:24:35,712 INFO L434 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-23 23:24:35,713 INFO L435 NwaCegarLoop]: 2336 mSDtfsCounter, 2196 mSDsluCounter, 2264 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2196 SdHoareTripleChecker+Valid, 4600 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:24:35,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2196 Valid, 4600 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 23:24:35,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5884 states. [2024-11-23 23:24:36,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5884 to 5880. [2024-11-23 23:24:36,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5880 states, 4318 states have (on average 1.296201945345067) internal successors, (5597), 4400 states have internal predecessors, (5597), 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-23 23:24:36,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5880 states to 5880 states and 8205 transitions. [2024-11-23 23:24:36,169 INFO L78 Accepts]: Start accepts. Automaton has 5880 states and 8205 transitions. Word has length 151 [2024-11-23 23:24:36,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:24:36,171 INFO L471 AbstractCegarLoop]: Abstraction has 5880 states and 8205 transitions. [2024-11-23 23:24:36,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-23 23:24:36,174 INFO L276 IsEmpty]: Start isEmpty. Operand 5880 states and 8205 transitions. [2024-11-23 23:24:36,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-23 23:24:36,183 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:24:36,183 INFO L218 NwaCegarLoop]: trace histogram [12, 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] [2024-11-23 23:24:36,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:24:36,184 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:24:36,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:24:36,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1520219222, now seen corresponding path program 1 times [2024-11-23 23:24:36,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:24:36,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144638984] [2024-11-23 23:24:36,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:36,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:24:42,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:24:43,289 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-23 23:24:43,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:24:43,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144638984] [2024-11-23 23:24:43,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144638984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:24:43,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:24:43,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:24:43,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78260056] [2024-11-23 23:24:43,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:24:43,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:24:43,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:24:43,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:24:43,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:24:43,294 INFO L87 Difference]: Start difference. First operand 5880 states and 8205 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-23 23:24:47,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:24:48,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:24:48,590 INFO L93 Difference]: Finished difference Result 16914 states and 23579 transitions. [2024-11-23 23:24:48,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:24:48,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 151 [2024-11-23 23:24:48,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:24:48,683 INFO L225 Difference]: With dead ends: 16914 [2024-11-23 23:24:48,683 INFO L226 Difference]: Without dead ends: 11061 [2024-11-23 23:24:48,716 INFO L434 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-23 23:24:48,717 INFO L435 NwaCegarLoop]: 2357 mSDtfsCounter, 2022 mSDsluCounter, 2227 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2022 SdHoareTripleChecker+Valid, 4584 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:24:48,718 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2022 Valid, 4584 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 23:24:48,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11061 states. [2024-11-23 23:24:49,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11061 to 11036. [2024-11-23 23:24:49,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11036 states, 8066 states have (on average 1.2902305975700472) internal successors, (10407), 8236 states have internal predecessors, (10407), 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-23 23:24:49,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11036 states to 11036 states and 15271 transitions. [2024-11-23 23:24:49,380 INFO L78 Accepts]: Start accepts. Automaton has 11036 states and 15271 transitions. Word has length 151 [2024-11-23 23:24:49,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:24:49,381 INFO L471 AbstractCegarLoop]: Abstraction has 11036 states and 15271 transitions. [2024-11-23 23:24:49,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-23 23:24:49,381 INFO L276 IsEmpty]: Start isEmpty. Operand 11036 states and 15271 transitions. [2024-11-23 23:24:49,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 23:24:49,388 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:24:49,388 INFO L218 NwaCegarLoop]: trace histogram [12, 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-23 23:24:49,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:24:49,389 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:24:49,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:24:49,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1075175854, now seen corresponding path program 1 times [2024-11-23 23:24:49,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:24:49,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986101370] [2024-11-23 23:24:49,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:49,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:24:56,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:24:56,626 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-23 23:24:56,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:24:56,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986101370] [2024-11-23 23:24:56,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986101370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:24:56,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:24:56,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:24:56,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164204396] [2024-11-23 23:24:56,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:24:56,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:24:56,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:24:56,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:24:56,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:24:56,629 INFO L87 Difference]: Start difference. First operand 11036 states and 15271 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (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-23 23:25:00,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:25:01,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:01,753 INFO L93 Difference]: Finished difference Result 26646 states and 36779 transitions. [2024-11-23 23:25:01,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:25:01,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (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 152 [2024-11-23 23:25:01,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:01,907 INFO L225 Difference]: With dead ends: 26646 [2024-11-23 23:25:01,907 INFO L226 Difference]: Without dead ends: 15637 [2024-11-23 23:25:01,970 INFO L434 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-23 23:25:01,972 INFO L435 NwaCegarLoop]: 2347 mSDtfsCounter, 2146 mSDsluCounter, 2268 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2146 SdHoareTripleChecker+Valid, 4615 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:01,974 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2146 Valid, 4615 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 23:25:01,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15637 states. [2024-11-23 23:25:02,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15637 to 15612. [2024-11-23 23:25:02,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15612 states, 11390 states have (on average 1.2819139596136961) internal successors, (14601), 11638 states have internal predecessors, (14601), 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-23 23:25:02,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15612 states to 15612 states and 21441 transitions. [2024-11-23 23:25:02,780 INFO L78 Accepts]: Start accepts. Automaton has 15612 states and 21441 transitions. Word has length 152 [2024-11-23 23:25:02,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:02,781 INFO L471 AbstractCegarLoop]: Abstraction has 15612 states and 21441 transitions. [2024-11-23 23:25:02,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (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-23 23:25:02,782 INFO L276 IsEmpty]: Start isEmpty. Operand 15612 states and 21441 transitions. [2024-11-23 23:25:02,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 23:25:02,787 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:02,787 INFO L218 NwaCegarLoop]: trace histogram [12, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:25:02,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:25:02,788 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:25:02,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:02,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1142865458, now seen corresponding path program 1 times [2024-11-23 23:25:02,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:02,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565612587] [2024-11-23 23:25:02,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:02,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:10,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:10,433 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-11-23 23:25:10,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:10,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565612587] [2024-11-23 23:25:10,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565612587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:10,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:25:10,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:25:10,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433543454] [2024-11-23 23:25:10,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:10,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:25:10,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:10,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:25:10,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:25:10,435 INFO L87 Difference]: Start difference. First operand 15612 states and 21441 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-23 23:25:14,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:25:15,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:15,685 INFO L93 Difference]: Finished difference Result 46230 states and 63799 transitions. [2024-11-23 23:25:15,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:25:15,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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 160 [2024-11-23 23:25:15,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:15,887 INFO L225 Difference]: With dead ends: 46230 [2024-11-23 23:25:15,887 INFO L226 Difference]: Without dead ends: 30645 [2024-11-23 23:25:15,946 INFO L434 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-23 23:25:15,947 INFO L435 NwaCegarLoop]: 2336 mSDtfsCounter, 2259 mSDsluCounter, 2272 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2259 SdHoareTripleChecker+Valid, 4608 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:15,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2259 Valid, 4608 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 23:25:15,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30645 states. [2024-11-23 23:25:17,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30645 to 30604. [2024-11-23 23:25:17,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30604 states, 22326 states have (on average 1.2822269999104183) internal successors, (28627), 22856 states have internal predecessors, (28627), 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-23 23:25:17,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30604 states to 30604 states and 42295 transitions. [2024-11-23 23:25:17,542 INFO L78 Accepts]: Start accepts. Automaton has 30604 states and 42295 transitions. Word has length 160 [2024-11-23 23:25:17,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:17,543 INFO L471 AbstractCegarLoop]: Abstraction has 30604 states and 42295 transitions. [2024-11-23 23:25:17,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-23 23:25:17,544 INFO L276 IsEmpty]: Start isEmpty. Operand 30604 states and 42295 transitions. [2024-11-23 23:25:17,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-23 23:25:17,552 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:17,552 INFO L218 NwaCegarLoop]: trace histogram [13, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:25:17,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:25:17,553 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:25:17,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:17,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1776272924, now seen corresponding path program 1 times [2024-11-23 23:25:17,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:17,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873667864] [2024-11-23 23:25:17,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:17,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:24,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:25,142 INFO L134 CoverageAnalysis]: Checked inductivity of 571 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2024-11-23 23:25:25,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:25,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873667864] [2024-11-23 23:25:25,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873667864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:25,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:25:25,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:25:25,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137609395] [2024-11-23 23:25:25,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:25,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:25:25,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:25,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:25:25,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:25:25,145 INFO L87 Difference]: Start difference. First operand 30604 states and 42295 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-23 23:25:29,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:25:30,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:30,800 INFO L93 Difference]: Finished difference Result 74326 states and 102511 transitions. [2024-11-23 23:25:30,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:25:30,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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 176 [2024-11-23 23:25:30,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:31,088 INFO L225 Difference]: With dead ends: 74326 [2024-11-23 23:25:31,089 INFO L226 Difference]: Without dead ends: 43749 [2024-11-23 23:25:31,208 INFO L434 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-23 23:25:31,209 INFO L435 NwaCegarLoop]: 2794 mSDtfsCounter, 2171 mSDsluCounter, 2276 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2171 SdHoareTripleChecker+Valid, 5070 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:31,209 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2171 Valid, 5070 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-23 23:25:31,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43749 states. [2024-11-23 23:25:33,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43749 to 43700. [2024-11-23 23:25:33,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43700 states, 32016 states have (on average 1.278954272863568) internal successors, (40947), 32820 states have internal predecessors, (40947), 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-23 23:25:33,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43700 states to 43700 states and 60005 transitions. [2024-11-23 23:25:33,299 INFO L78 Accepts]: Start accepts. Automaton has 43700 states and 60005 transitions. Word has length 176 [2024-11-23 23:25:33,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:33,299 INFO L471 AbstractCegarLoop]: Abstraction has 43700 states and 60005 transitions. [2024-11-23 23:25:33,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-23 23:25:33,300 INFO L276 IsEmpty]: Start isEmpty. Operand 43700 states and 60005 transitions. [2024-11-23 23:25:33,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-23 23:25:33,304 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:33,305 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:25:33,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:25:33,306 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:25:33,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:33,306 INFO L85 PathProgramCache]: Analyzing trace with hash 893426001, now seen corresponding path program 1 times [2024-11-23 23:25:33,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:33,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028890071] [2024-11-23 23:25:33,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:33,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:40,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:41,100 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2024-11-23 23:25:41,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:41,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028890071] [2024-11-23 23:25:41,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028890071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:41,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:25:41,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:25:41,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129935157] [2024-11-23 23:25:41,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:41,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:25:41,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:41,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:25:41,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:25:41,104 INFO L87 Difference]: Start difference. First operand 43700 states and 60005 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 23:25:45,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:25:47,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:47,186 INFO L93 Difference]: Finished difference Result 122541 states and 168740 transitions. [2024-11-23 23:25:47,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:25:47,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 209 [2024-11-23 23:25:47,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:47,763 INFO L225 Difference]: With dead ends: 122541 [2024-11-23 23:25:47,763 INFO L226 Difference]: Without dead ends: 81994 [2024-11-23 23:25:47,952 INFO L434 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-23 23:25:47,953 INFO L435 NwaCegarLoop]: 4489 mSDtfsCounter, 2169 mSDsluCounter, 2290 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2169 SdHoareTripleChecker+Valid, 6779 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:47,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2169 Valid, 6779 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 23:25:48,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81994 states. [2024-11-23 23:25:51,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81994 to 81990. [2024-11-23 23:25:51,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81990 states, 60188 states have (on average 1.2797733767528412) internal successors, (77027), 61591 states have internal predecessors, (77027), 17138 states have call successors, (17138), 4786 states have call predecessors, (17138), 4661 states have return successors, (18502), 16308 states have call predecessors, (18502), 17134 states have call successors, (18502) [2024-11-23 23:25:52,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81990 states to 81990 states and 112667 transitions. [2024-11-23 23:25:52,147 INFO L78 Accepts]: Start accepts. Automaton has 81990 states and 112667 transitions. Word has length 209 [2024-11-23 23:25:52,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:52,150 INFO L471 AbstractCegarLoop]: Abstraction has 81990 states and 112667 transitions. [2024-11-23 23:25:52,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 23:25:52,151 INFO L276 IsEmpty]: Start isEmpty. Operand 81990 states and 112667 transitions. [2024-11-23 23:25:52,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-23 23:25:52,159 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:52,159 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:25:52,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:25:52,160 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:25:52,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:52,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1478313261, now seen corresponding path program 1 times [2024-11-23 23:25:52,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:52,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691102812] [2024-11-23 23:25:52,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:52,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:26:01,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:02,361 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-11-23 23:26:02,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:26:02,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691102812] [2024-11-23 23:26:02,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691102812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:26:02,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:26:02,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:26:02,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820626052] [2024-11-23 23:26:02,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:26:02,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:26:02,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:26:02,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:26:02,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:26:02,364 INFO L87 Difference]: Start difference. First operand 81990 states and 112667 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:26:05,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:26:05,009 INFO L93 Difference]: Finished difference Result 81996 states and 112672 transitions. [2024-11-23 23:26:05,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:26:05,010 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 209 [2024-11-23 23:26:05,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:26:05,594 INFO L225 Difference]: With dead ends: 81996 [2024-11-23 23:26:05,594 INFO L226 Difference]: Without dead ends: 81994 [2024-11-23 23:26:05,657 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:26:05,658 INFO L435 NwaCegarLoop]: 2320 mSDtfsCounter, 2266 mSDsluCounter, 4635 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2267 SdHoareTripleChecker+Valid, 6955 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:26:05,658 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2267 Valid, 6955 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:26:05,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81994 states. [2024-11-23 23:26:09,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81994 to 81994. [2024-11-23 23:26:10,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81994 states, 60191 states have (on average 1.2797594324732933) internal successors, (77030), 61594 states have internal predecessors, (77030), 17138 states have call successors, (17138), 4787 states have call predecessors, (17138), 4662 states have return successors, (18502), 16308 states have call predecessors, (18502), 17134 states have call successors, (18502) [2024-11-23 23:26:10,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81994 states to 81994 states and 112670 transitions. [2024-11-23 23:26:10,469 INFO L78 Accepts]: Start accepts. Automaton has 81994 states and 112670 transitions. Word has length 209 [2024-11-23 23:26:10,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:26:10,470 INFO L471 AbstractCegarLoop]: Abstraction has 81994 states and 112670 transitions. [2024-11-23 23:26:10,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:26:10,471 INFO L276 IsEmpty]: Start isEmpty. Operand 81994 states and 112670 transitions. [2024-11-23 23:26:10,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-23 23:26:10,478 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:26:10,479 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:26:10,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:26:10,479 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:26:10,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:26:10,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1706338022, now seen corresponding path program 1 times [2024-11-23 23:26:10,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:26:10,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111464818] [2024-11-23 23:26:10,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:10,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:26:20,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:22,113 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-11-23 23:26:22,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:26:22,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111464818] [2024-11-23 23:26:22,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111464818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:26:22,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:26:22,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:26:22,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147913291] [2024-11-23 23:26:22,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:26:22,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:26:22,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:26:22,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:26:22,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:26:22,118 INFO L87 Difference]: Start difference. First operand 81994 states and 112670 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 23:26:25,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:26:25,205 INFO L93 Difference]: Finished difference Result 82000 states and 112675 transitions. [2024-11-23 23:26:25,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:26:25,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 214 [2024-11-23 23:26:25,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:26:25,752 INFO L225 Difference]: With dead ends: 82000 [2024-11-23 23:26:25,752 INFO L226 Difference]: Without dead ends: 81998 [2024-11-23 23:26:25,786 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:26:25,786 INFO L435 NwaCegarLoop]: 2323 mSDtfsCounter, 2262 mSDsluCounter, 4636 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2263 SdHoareTripleChecker+Valid, 6959 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:26:25,787 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2263 Valid, 6959 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:26:25,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81998 states. [2024-11-23 23:26:29,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81998 to 81998. [2024-11-23 23:26:29,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81998 states, 60194 states have (on average 1.2797454895836795) internal successors, (77033), 61597 states have internal predecessors, (77033), 17138 states have call successors, (17138), 4788 states have call predecessors, (17138), 4663 states have return successors, (18502), 16308 states have call predecessors, (18502), 17134 states have call successors, (18502) [2024-11-23 23:26:29,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81998 states to 81998 states and 112673 transitions. [2024-11-23 23:26:29,942 INFO L78 Accepts]: Start accepts. Automaton has 81998 states and 112673 transitions. Word has length 214 [2024-11-23 23:26:29,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:26:29,942 INFO L471 AbstractCegarLoop]: Abstraction has 81998 states and 112673 transitions. [2024-11-23 23:26:29,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 23:26:29,943 INFO L276 IsEmpty]: Start isEmpty. Operand 81998 states and 112673 transitions. [2024-11-23 23:26:29,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-23 23:26:29,948 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:26:29,949 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:26:29,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:26:29,949 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:26:29,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:26:29,950 INFO L85 PathProgramCache]: Analyzing trace with hash -2447629, now seen corresponding path program 1 times [2024-11-23 23:26:29,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:26:29,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033867674] [2024-11-23 23:26:29,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:29,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:26:38,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:40,299 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2024-11-23 23:26:40,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:26:40,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033867674] [2024-11-23 23:26:40,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033867674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:26:40,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:26:40,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:26:40,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282976191] [2024-11-23 23:26:40,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:26:40,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:26:40,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:26:40,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:26:40,301 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:26:40,302 INFO L87 Difference]: Start difference. First operand 81998 states and 112673 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-23 23:26:43,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:26:43,457 INFO L93 Difference]: Finished difference Result 91576 states and 123337 transitions. [2024-11-23 23:26:43,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:26:43,461 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 219 [2024-11-23 23:26:43,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:26:44,132 INFO L225 Difference]: With dead ends: 91576 [2024-11-23 23:26:44,132 INFO L226 Difference]: Without dead ends: 91572 [2024-11-23 23:26:44,182 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:26:44,184 INFO L435 NwaCegarLoop]: 2411 mSDtfsCounter, 1501 mSDsluCounter, 5739 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 8150 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:26:44,184 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1502 Valid, 8150 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:26:44,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91572 states. [2024-11-23 23:26:48,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91572 to 91572. [2024-11-23 23:26:48,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91572 states, 66303 states have (on average 1.267318220894982) internal successors, (84027), 67767 states have internal predecessors, (84027), 18971 states have call successors, (18971), 6449 states have call predecessors, (18971), 6295 states have return successors, (20335), 18113 states have call predecessors, (20335), 18967 states have call successors, (20335) [2024-11-23 23:26:48,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91572 states to 91572 states and 123333 transitions. [2024-11-23 23:26:48,787 INFO L78 Accepts]: Start accepts. Automaton has 91572 states and 123333 transitions. Word has length 219 [2024-11-23 23:26:48,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:26:48,791 INFO L471 AbstractCegarLoop]: Abstraction has 91572 states and 123333 transitions. [2024-11-23 23:26:48,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-23 23:26:48,794 INFO L276 IsEmpty]: Start isEmpty. Operand 91572 states and 123333 transitions. [2024-11-23 23:26:48,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-23 23:26:48,800 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:26:48,801 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:26:48,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:26:48,801 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [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 (and 1 more)] === [2024-11-23 23:26:48,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:26:48,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1240120066, now seen corresponding path program 1 times [2024-11-23 23:26:48,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:26:48,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599682431] [2024-11-23 23:26:48,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:48,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:26:56,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:56,998 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2024-11-23 23:26:57,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:26:57,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599682431] [2024-11-23 23:26:57,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599682431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:26:57,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:26:57,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:26:57,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417090139] [2024-11-23 23:26:57,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:26:57,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:26:57,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:26:57,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:26:57,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:26:57,004 INFO L87 Difference]: Start difference. First operand 91572 states and 123333 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 23:27:01,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:27:06,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:06,267 INFO L93 Difference]: Finished difference Result 222583 states and 300201 transitions. [2024-11-23 23:27:06,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:27:06,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 234 [2024-11-23 23:27:06,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:07,468 INFO L225 Difference]: With dead ends: 222583 [2024-11-23 23:27:07,469 INFO L226 Difference]: Without dead ends: 134524 [2024-11-23 23:27:07,692 INFO L434 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-23 23:27:07,692 INFO L435 NwaCegarLoop]: 4490 mSDtfsCounter, 2186 mSDsluCounter, 2292 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2186 SdHoareTripleChecker+Valid, 6782 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:07,692 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2186 Valid, 6782 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 23:27:07,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134524 states. [2024-11-23 23:27:13,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134524 to 134500. [2024-11-23 23:27:13,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134500 states, 97446 states have (on average 1.2674096422634074) internal successors, (123504), 99539 states have internal predecessors, (123504), 27802 states have call successors, (27802), 9477 states have call predecessors, (27802), 9249 states have return successors, (29848), 26605 states have call predecessors, (29848), 27798 states have call successors, (29848) [2024-11-23 23:27:14,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134500 states to 134500 states and 181154 transitions. [2024-11-23 23:27:14,473 INFO L78 Accepts]: Start accepts. Automaton has 134500 states and 181154 transitions. Word has length 234 [2024-11-23 23:27:14,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:27:14,473 INFO L471 AbstractCegarLoop]: Abstraction has 134500 states and 181154 transitions. [2024-11-23 23:27:14,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 23:27:14,474 INFO L276 IsEmpty]: Start isEmpty. Operand 134500 states and 181154 transitions. [2024-11-23 23:27:14,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-23 23:27:14,477 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:27:14,477 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:27:14,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:27:14,478 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [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 (and 1 more)] === [2024-11-23 23:27:14,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:27:14,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1824771974, now seen corresponding path program 1 times [2024-11-23 23:27:14,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:27:14,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301408621] [2024-11-23 23:27:14,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:14,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:27:21,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:22,562 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 693 trivial. 0 not checked. [2024-11-23 23:27:22,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:22,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301408621] [2024-11-23 23:27:22,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301408621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:22,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:27:22,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:27:22,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002448595] [2024-11-23 23:27:22,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:22,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:27:22,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:22,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:27:22,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:27:22,564 INFO L87 Difference]: Start difference. First operand 134500 states and 181154 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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-23 23:27:26,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:26,321 INFO L93 Difference]: Finished difference Result 134500 states and 181154 transitions. [2024-11-23 23:27:26,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:27:26,321 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 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 224 [2024-11-23 23:27:26,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:26,996 INFO L225 Difference]: With dead ends: 134500 [2024-11-23 23:27:26,996 INFO L226 Difference]: Without dead ends: 133613 [2024-11-23 23:27:27,051 INFO L434 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-23 23:27:27,052 INFO L435 NwaCegarLoop]: 2321 mSDtfsCounter, 2257 mSDsluCounter, 4634 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2257 SdHoareTripleChecker+Valid, 6955 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:27,053 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2257 Valid, 6955 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:27:27,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133613 states.