./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1 --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 384d76f2b579c3776890746933030ac5fcfc9487f32fbc530ea50ee4dc8551b1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:18:04,760 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:18:04,815 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 15:18:04,819 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:18:04,820 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:18:04,839 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:18:04,840 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:18:04,840 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:18:04,840 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:18:04,840 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:18:04,841 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:18:04,841 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:18:04,841 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:18:04,841 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:18:04,841 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:18:04,841 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:18:04,841 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:18:04,841 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:18:04,841 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:18:04,842 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:18:04,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:18:04,843 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:18:04,843 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:18:04,843 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:18:04,843 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:18:04,844 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:18:04,844 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:18:04,844 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:18:04,844 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:18:04,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:18:04,844 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:18:04,844 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:18:04,844 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:18:04,844 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:18:04,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:18:04,844 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:18:04,844 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:18:04,845 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:18:04,845 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:18:04,845 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:18:04,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:18:04,845 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:18:04,845 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:18:04,845 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:18:04,845 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:18:04,845 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_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1 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 -> 384d76f2b579c3776890746933030ac5fcfc9487f32fbc530ea50ee4dc8551b1 [2024-12-02 15:18:05,078 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:18:05,086 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:18:05,088 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:18:05,089 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:18:05,089 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:18:05,090 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2024-12-02 15:18:07,679 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/data/80f0575cc/568bf6bece9248f1af0f90127e921c2c/FLAG744692158 [2024-12-02 15:18:08,135 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:18:08,135 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2024-12-02 15:18:08,168 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/data/80f0575cc/568bf6bece9248f1af0f90127e921c2c/FLAG744692158 [2024-12-02 15:18:08,257 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/data/80f0575cc/568bf6bece9248f1af0f90127e921c2c [2024-12-02 15:18:08,259 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:18:08,260 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:18:08,261 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:18:08,261 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:18:08,266 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:18:08,266 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:18:08" (1/1) ... [2024-12-02 15:18:08,267 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e53db93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:08, skipping insertion in model container [2024-12-02 15:18:08,268 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:18:08" (1/1) ... [2024-12-02 15:18:08,354 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:18:09,876 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_841da840-bbc2-4fff-9183-5fab2312c470/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[269359,269372] [2024-12-02 15:18:09,898 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:18:09,941 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:18:10,054 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"); [5328] [2024-12-02 15:18:10,056 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)); [5335] [2024-12-02 15:18:10,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5342] [2024-12-02 15:18:10,059 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/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5382-5383] [2024-12-02 15:18:10,060 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"); [5388-5390] [2024-12-02 15:18:10,214 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_841da840-bbc2-4fff-9183-5fab2312c470/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[269359,269372] [2024-12-02 15:18:10,218 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:18:10,309 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:18:10,309 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10 WrapperNode [2024-12-02 15:18:10,309 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:18:10,310 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:18:10,310 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:18:10,310 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:18:10,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:10,368 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:10,517 INFO L138 Inliner]: procedures = 306, calls = 1981, calls flagged for inlining = 184, calls inlined = 172, statements flattened = 5261 [2024-12-02 15:18:10,518 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:18:10,518 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:18:10,518 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:18:10,518 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:18:10,526 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:10,526 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:10,553 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:11,261 INFO L175 MemorySlicer]: Split 1271 memory accesses to 21 slices as follows [7, 2, 28, 12, 10, 8, 25, 8, 2, 11, 3, 12, 1, 1, 1084, 3, 1, 3, 2, 40, 8]. 85 percent of accesses are in the largest equivalence class. The 728 initializations are split as follows [0, 0, 0, 0, 0, 8, 0, 8, 0, 0, 3, 12, 0, 0, 686, 0, 1, 0, 2, 0, 8]. The 270 writes are split as follows [6, 1, 28, 0, 2, 0, 23, 0, 1, 1, 0, 0, 0, 0, 206, 2, 0, 0, 0, 0, 0]. [2024-12-02 15:18:11,261 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:11,261 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:11,347 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:11,355 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:11,374 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:11,401 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:11,413 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:11,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:18:11,448 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:18:11,448 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:18:11,448 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:18:11,449 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (1/1) ... [2024-12-02 15:18:11,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:18:11,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:18:11,474 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:18:11,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:18:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 15:18:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 15:18:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 15:18:11,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 15:18:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 15:18:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 15:18:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 15:18:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 15:18:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 15:18:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 15:18:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 15:18:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 15:18:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 15:18:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 15:18:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 15:18:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 15:18:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 15:18:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 15:18:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 15:18:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 15:18:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-12-02 15:18:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-12-02 15:18:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 15:18:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 15:18:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2024-12-02 15:18:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2024-12-02 15:18:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 15:18:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 15:18:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2024-12-02 15:18:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2024-12-02 15:18:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 15:18:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 15:18:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2024-12-02 15:18:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2024-12-02 15:18:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2024-12-02 15:18:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2024-12-02 15:18:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-12-02 15:18:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-12-02 15:18:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2024-12-02 15:18:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2024-12-02 15:18:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:18:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 15:18:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 15:18:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:18:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 15:18:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 15:18:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 15:18:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 15:18:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 15:18:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 15:18:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2024-12-02 15:18:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2024-12-02 15:18:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2024-12-02 15:18:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2024-12-02 15:18:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 15:18:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 15:18:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2024-12-02 15:18:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2024-12-02 15:18:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2024-12-02 15:18:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2024-12-02 15:18:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:18:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 15:18:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 15:18:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 15:18:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 15:18:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 15:18:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 15:18:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-12-02 15:18:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-12-02 15:18:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-12-02 15:18:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-12-02 15:18:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 15:18:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 15:18:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 15:18:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 15:18:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 15:18:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 15:18:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 15:18:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 15:18:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-12-02 15:18:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-12-02 15:18:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 15:18:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 15:18:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 15:18:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 15:18:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-12-02 15:18:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-12-02 15:18:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-12-02 15:18:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-12-02 15:18:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-12-02 15:18:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-12-02 15:18:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 15:18:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 15:18:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 15:18:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 15:18:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 15:18:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 15:18:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 15:18:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 15:18:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 15:18:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 15:18:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 15:18:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 15:18:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2024-12-02 15:18:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 15:18:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2024-12-02 15:18:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 15:18:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 15:18:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 15:18:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 15:18:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2024-12-02 15:18:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2024-12-02 15:18:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-12-02 15:18:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 15:18:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2024-12-02 15:18:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-12-02 15:18:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:18:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:18:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:18:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:18:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:18:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:18:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:18:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:18:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:18:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:18:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:18:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:18:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-12-02 15:18:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 15:18:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2024-12-02 15:18:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2024-12-02 15:18:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 15:18:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2024-12-02 15:18:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2024-12-02 15:18:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 15:18:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2024-12-02 15:18:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 15:18:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 15:18:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-12-02 15:18:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-12-02 15:18:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2024-12-02 15:18:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:18:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 15:18:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 15:18:11,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 15:18:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-12-02 15:18:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 15:18:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 15:18:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-12-02 15:18:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 15:18:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2024-12-02 15:18:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 15:18:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-12-02 15:18:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 15:18:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 15:18:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2024-12-02 15:18:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2024-12-02 15:18:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2024-12-02 15:18:11,517 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 15:18:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 15:18:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-12-02 15:18:11,518 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-12-02 15:18:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2024-12-02 15:18:11,518 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2024-12-02 15:18:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-12-02 15:18:11,518 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-12-02 15:18:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 15:18:11,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 15:18:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:18:11,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:18:11,518 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 15:18:11,518 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 15:18:12,298 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:18:12,301 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:18:13,187 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 15:18:24,865 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 15:18:25,498 INFO L? ?]: Removed 2116 outVars from TransFormulas that were not future-live. [2024-12-02 15:18:25,498 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:18:25,532 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:18:25,532 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 15:18:25,532 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:18:25 BoogieIcfgContainer [2024-12-02 15:18:25,533 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:18:25,535 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:18:25,535 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:18:25,538 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:18:25,538 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:18:08" (1/3) ... [2024-12-02 15:18:25,539 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b2c8bc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:18:25, skipping insertion in model container [2024-12-02 15:18:25,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:18:10" (2/3) ... [2024-12-02 15:18:25,539 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b2c8bc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:18:25, skipping insertion in model container [2024-12-02 15:18:25,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:18:25" (3/3) ... [2024-12-02 15:18:25,540 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2024-12-02 15:18:25,551 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:18:25,553 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i that has 96 procedures, 1760 locations, 1 initial locations, 43 loop locations, and 1 error locations. [2024-12-02 15:18:25,623 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:18:25,634 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;@11d1769c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:18:25,634 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:18:25,640 INFO L276 IsEmpty]: Start isEmpty. Operand has 1658 states, 1221 states have (on average 1.3259623259623259) internal successors, (1619), 1241 states have internal predecessors, (1619), 362 states have call successors, (362), 75 states have call predecessors, (362), 74 states have return successors, (353), 346 states have call predecessors, (353), 353 states have call successors, (353) [2024-12-02 15:18:25,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-12-02 15:18:25,657 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:25,658 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-12-02 15:18:25,659 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:25,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:25,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1098306591, now seen corresponding path program 1 times [2024-12-02 15:18:25,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:25,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811452856] [2024-12-02 15:18:25,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:25,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:32,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:33,047 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2024-12-02 15:18:33,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:33,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811452856] [2024-12-02 15:18:33,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811452856] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:18:33,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:18:33,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:18:33,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886068584] [2024-12-02 15:18:33,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:18:33,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:18:33,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:33,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:18:33,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:18:33,078 INFO L87 Difference]: Start difference. First operand has 1658 states, 1221 states have (on average 1.3259623259623259) internal successors, (1619), 1241 states have internal predecessors, (1619), 362 states have call successors, (362), 75 states have call predecessors, (362), 74 states have return successors, (353), 346 states have call predecessors, (353), 353 states have call successors, (353) 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-12-02 15:18:37,173 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-12-02 15:18:37,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:37,566 INFO L93 Difference]: Finished difference Result 4817 states and 6874 transitions. [2024-12-02 15:18:37,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:18:37,569 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-12-02 15:18:37,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:37,600 INFO L225 Difference]: With dead ends: 4817 [2024-12-02 15:18:37,600 INFO L226 Difference]: Without dead ends: 3173 [2024-12-02 15:18:37,611 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-12-02 15:18:37,613 INFO L435 NwaCegarLoop]: 2322 mSDtfsCounter, 2176 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2176 SdHoareTripleChecker+Valid, 4570 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-12-02 15:18:37,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2176 Valid, 4570 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 15:18:37,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3173 states. [2024-12-02 15:18:37,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3173 to 3173. [2024-12-02 15:18:37,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2357 states have (on average 1.3097157403478998) internal successors, (3087), 2398 states have internal predecessors, (3087), 671 states have call successors, (671), 145 states have call predecessors, (671), 144 states have return successors, (667), 653 states have call predecessors, (667), 667 states have call successors, (667) [2024-12-02 15:18:37,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 4425 transitions. [2024-12-02 15:18:37,800 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 4425 transitions. Word has length 151 [2024-12-02 15:18:37,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:37,801 INFO L471 AbstractCegarLoop]: Abstraction has 3173 states and 4425 transitions. [2024-12-02 15:18:37,802 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-12-02 15:18:37,802 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 4425 transitions. [2024-12-02 15:18:37,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-02 15:18:37,815 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:37,815 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-12-02 15:18:37,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 15:18:37,816 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:37,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:37,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1401668424, now seen corresponding path program 1 times [2024-12-02 15:18:37,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:37,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272449822] [2024-12-02 15:18:37,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:37,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:43,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:44,186 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2024-12-02 15:18:44,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:44,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272449822] [2024-12-02 15:18:44,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272449822] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:18:44,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:18:44,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:18:44,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985490141] [2024-12-02 15:18:44,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:18:44,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:18:44,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:44,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:18:44,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:18:44,190 INFO L87 Difference]: Start difference. First operand 3173 states and 4425 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-12-02 15:18:48,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:18:48,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:48,608 INFO L93 Difference]: Finished difference Result 6330 states and 8828 transitions. [2024-12-02 15:18:48,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:18:48,609 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-12-02 15:18:48,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:48,643 INFO L225 Difference]: With dead ends: 6330 [2024-12-02 15:18:48,643 INFO L226 Difference]: Without dead ends: 4708 [2024-12-02 15:18:48,653 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-12-02 15:18:48,653 INFO L435 NwaCegarLoop]: 4415 mSDtfsCounter, 2134 mSDsluCounter, 2251 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2134 SdHoareTripleChecker+Valid, 6666 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:48,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2134 Valid, 6666 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:18:48,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4708 states. [2024-12-02 15:18:48,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4708 to 4708. [2024-12-02 15:18:48,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4708 states, 3503 states have (on average 1.3105909220668) internal successors, (4591), 3563 states have internal predecessors, (4591), 989 states have call successors, (989), 216 states have call predecessors, (989), 215 states have return successors, (985), 964 states have call predecessors, (985), 985 states have call successors, (985) [2024-12-02 15:18:48,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4708 states to 4708 states and 6565 transitions. [2024-12-02 15:18:48,888 INFO L78 Accepts]: Start accepts. Automaton has 4708 states and 6565 transitions. Word has length 209 [2024-12-02 15:18:48,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:48,889 INFO L471 AbstractCegarLoop]: Abstraction has 4708 states and 6565 transitions. [2024-12-02 15:18:48,889 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-12-02 15:18:48,889 INFO L276 IsEmpty]: Start isEmpty. Operand 4708 states and 6565 transitions. [2024-12-02 15:18:48,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-02 15:18:48,900 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:48,900 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-12-02 15:18:48,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:18:48,901 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:48,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:48,901 INFO L85 PathProgramCache]: Analyzing trace with hash -970070838, now seen corresponding path program 1 times [2024-12-02 15:18:48,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:48,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111638443] [2024-12-02 15:18:48,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:48,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:56,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:57,015 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-12-02 15:18:57,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:57,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111638443] [2024-12-02 15:18:57,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111638443] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:18:57,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:18:57,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:18:57,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289640668] [2024-12-02 15:18:57,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:18:57,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:18:57,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:57,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:18:57,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:18:57,022 INFO L87 Difference]: Start difference. First operand 4708 states and 6565 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-12-02 15:18:57,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:57,469 INFO L93 Difference]: Finished difference Result 9389 states and 13217 transitions. [2024-12-02 15:18:57,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:18:57,470 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-12-02 15:18:57,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:57,533 INFO L225 Difference]: With dead ends: 9389 [2024-12-02 15:18:57,533 INFO L226 Difference]: Without dead ends: 9385 [2024-12-02 15:18:57,540 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-12-02 15:18:57,541 INFO L435 NwaCegarLoop]: 2507 mSDtfsCounter, 2246 mSDsluCounter, 7253 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2247 SdHoareTripleChecker+Valid, 9760 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:57,541 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2247 Valid, 9760 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:18:57,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9385 states. [2024-12-02 15:18:57,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9385 to 9383. [2024-12-02 15:18:57,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9383 states, 6985 states have (on average 1.3113815318539728) internal successors, (9160), 7104 states have internal predecessors, (9160), 1967 states have call successors, (1967), 433 states have call predecessors, (1967), 430 states have return successors, (2085), 1917 states have call predecessors, (2085), 1959 states have call successors, (2085) [2024-12-02 15:18:57,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9383 states to 9383 states and 13212 transitions. [2024-12-02 15:18:57,970 INFO L78 Accepts]: Start accepts. Automaton has 9383 states and 13212 transitions. Word has length 209 [2024-12-02 15:18:57,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:57,971 INFO L471 AbstractCegarLoop]: Abstraction has 9383 states and 13212 transitions. [2024-12-02 15:18:57,971 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-12-02 15:18:57,971 INFO L276 IsEmpty]: Start isEmpty. Operand 9383 states and 13212 transitions. [2024-12-02 15:18:57,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-12-02 15:18:57,983 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:57,983 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-12-02 15:18:57,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:18:57,983 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:57,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:57,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1266602503, now seen corresponding path program 1 times [2024-12-02 15:18:57,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:57,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606503959] [2024-12-02 15:18:57,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:57,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:19:04,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:19:04,959 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-12-02 15:19:04,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:19:04,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606503959] [2024-12-02 15:19:04,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606503959] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:19:04,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:19:04,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:19:04,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971115681] [2024-12-02 15:19:04,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:19:04,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:19:04,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:19:04,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:19:04,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:19:04,962 INFO L87 Difference]: Start difference. First operand 9383 states and 13212 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-12-02 15:19:05,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:19:05,225 INFO L93 Difference]: Finished difference Result 9389 states and 13217 transitions. [2024-12-02 15:19:05,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:19:05,226 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-12-02 15:19:05,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:19:05,270 INFO L225 Difference]: With dead ends: 9389 [2024-12-02 15:19:05,270 INFO L226 Difference]: Without dead ends: 9351 [2024-12-02 15:19:05,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:19:05,276 INFO L435 NwaCegarLoop]: 2285 mSDtfsCounter, 2223 mSDsluCounter, 4562 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2223 SdHoareTripleChecker+Valid, 6847 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:19:05,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2223 Valid, 6847 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:19:05,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9351 states. [2024-12-02 15:19:05,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9351 to 9351. [2024-12-02 15:19:05,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9351 states, 6968 states have (on average 1.3114236509758899) internal successors, (9138), 7084 states have internal predecessors, (9138), 1955 states have call successors, (1955), 429 states have call predecessors, (1955), 427 states have return successors, (2077), 1909 states have call predecessors, (2077), 1951 states have call successors, (2077) [2024-12-02 15:19:05,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9351 states to 9351 states and 13170 transitions. [2024-12-02 15:19:05,715 INFO L78 Accepts]: Start accepts. Automaton has 9351 states and 13170 transitions. Word has length 214 [2024-12-02 15:19:05,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:19:05,716 INFO L471 AbstractCegarLoop]: Abstraction has 9351 states and 13170 transitions. [2024-12-02 15:19:05,717 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-12-02 15:19:05,717 INFO L276 IsEmpty]: Start isEmpty. Operand 9351 states and 13170 transitions. [2024-12-02 15:19:05,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-12-02 15:19:05,767 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:19:05,767 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:19:05,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:19:05,768 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:19:05,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:19:05,768 INFO L85 PathProgramCache]: Analyzing trace with hash -979122167, now seen corresponding path program 1 times [2024-12-02 15:19:05,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:19:05,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243643157] [2024-12-02 15:19:05,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:19:05,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:19:12,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:19:12,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1031 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1016 trivial. 0 not checked. [2024-12-02 15:19:12,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:19:12,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243643157] [2024-12-02 15:19:12,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243643157] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:19:12,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:19:12,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:19:12,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653511214] [2024-12-02 15:19:12,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:19:12,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:19:12,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:19:12,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:19:12,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:19:12,590 INFO L87 Difference]: Start difference. First operand 9351 states and 13170 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 15:19:16,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:19:17,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:19:17,554 INFO L93 Difference]: Finished difference Result 26991 states and 37994 transitions. [2024-12-02 15:19:17,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:19:17,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 322 [2024-12-02 15:19:17,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:19:17,631 INFO L225 Difference]: With dead ends: 26991 [2024-12-02 15:19:17,631 INFO L226 Difference]: Without dead ends: 17667 [2024-12-02 15:19:17,662 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-12-02 15:19:17,663 INFO L435 NwaCegarLoop]: 2322 mSDtfsCounter, 1934 mSDsluCounter, 2184 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1934 SdHoareTripleChecker+Valid, 4506 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.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:19:17,663 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1934 Valid, 4506 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 15:19:17,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17667 states. [2024-12-02 15:19:18,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17667 to 17647. [2024-12-02 15:19:18,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17647 states, 13095 states have (on average 1.3066819396716305) internal successors, (17111), 13340 states have internal predecessors, (17111), 3703 states have call successors, (3703), 850 states have call predecessors, (3703), 848 states have return successors, (3855), 3600 states have call predecessors, (3855), 3699 states have call successors, (3855) [2024-12-02 15:19:18,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17647 states to 17647 states and 24669 transitions. [2024-12-02 15:19:18,189 INFO L78 Accepts]: Start accepts. Automaton has 17647 states and 24669 transitions. Word has length 322 [2024-12-02 15:19:18,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:19:18,190 INFO L471 AbstractCegarLoop]: Abstraction has 17647 states and 24669 transitions. [2024-12-02 15:19:18,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-12-02 15:19:18,190 INFO L276 IsEmpty]: Start isEmpty. Operand 17647 states and 24669 transitions. [2024-12-02 15:19:18,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2024-12-02 15:19:18,225 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:19:18,225 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 13, 13, 13, 13, 13, 13, 6, 6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:19:18,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:19:18,225 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:19:18,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:19:18,226 INFO L85 PathProgramCache]: Analyzing trace with hash -584381737, now seen corresponding path program 1 times [2024-12-02 15:19:18,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:19:18,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468257466] [2024-12-02 15:19:18,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:19:18,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:19:24,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:19:24,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1058 trivial. 0 not checked. [2024-12-02 15:19:24,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:19:24,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468257466] [2024-12-02 15:19:24,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468257466] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:19:24,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:19:24,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:19:24,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079736016] [2024-12-02 15:19:24,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:19:24,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:19:24,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:19:24,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:19:24,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:19:24,574 INFO L87 Difference]: Start difference. First operand 17647 states and 24669 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-12-02 15:19:28,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:19:29,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:19:29,429 INFO L93 Difference]: Finished difference Result 43509 states and 60687 transitions. [2024-12-02 15:19:29,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:19:29,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 340 [2024-12-02 15:19:29,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:19:29,566 INFO L225 Difference]: With dead ends: 43509 [2024-12-02 15:19:29,566 INFO L226 Difference]: Without dead ends: 25889 [2024-12-02 15:19:29,626 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-12-02 15:19:29,627 INFO L435 NwaCegarLoop]: 2501 mSDtfsCounter, 2092 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2092 SdHoareTripleChecker+Valid, 4734 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:19:29,627 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2092 Valid, 4734 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 15:19:29,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25889 states. [2024-12-02 15:19:30,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25889 to 25873. [2024-12-02 15:19:30,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25873 states, 19229 states have (on average 1.301211711477456) internal successors, (25021), 19598 states have internal predecessors, (25021), 5363 states have call successors, (5363), 1282 states have call predecessors, (5363), 1280 states have return successors, (5557), 5208 states have call predecessors, (5557), 5359 states have call successors, (5557) [2024-12-02 15:19:30,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25873 states to 25873 states and 35941 transitions. [2024-12-02 15:19:30,677 INFO L78 Accepts]: Start accepts. Automaton has 25873 states and 35941 transitions. Word has length 340 [2024-12-02 15:19:30,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:19:30,678 INFO L471 AbstractCegarLoop]: Abstraction has 25873 states and 35941 transitions. [2024-12-02 15:19:30,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-12-02 15:19:30,678 INFO L276 IsEmpty]: Start isEmpty. Operand 25873 states and 35941 transitions. [2024-12-02 15:19:30,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-12-02 15:19:30,717 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:19:30,718 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 13, 13, 13, 13, 13, 13, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:19:30,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:19:30,718 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:19:30,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:19:30,718 INFO L85 PathProgramCache]: Analyzing trace with hash 773299008, now seen corresponding path program 1 times [2024-12-02 15:19:30,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:19:30,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963193336] [2024-12-02 15:19:30,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:19:30,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:19:37,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:19:37,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1114 trivial. 0 not checked. [2024-12-02 15:19:37,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:19:37,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963193336] [2024-12-02 15:19:37,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963193336] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:19:37,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:19:37,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:19:37,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841748977] [2024-12-02 15:19:37,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:19:37,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:19:37,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:19:37,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:19:37,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:19:37,628 INFO L87 Difference]: Start difference. First operand 25873 states and 35941 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 15:19:41,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:19:42,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:19:42,734 INFO L93 Difference]: Finished difference Result 74127 states and 102933 transitions. [2024-12-02 15:19:42,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:19:42,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 322 [2024-12-02 15:19:42,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:19:42,988 INFO L225 Difference]: With dead ends: 74127 [2024-12-02 15:19:42,988 INFO L226 Difference]: Without dead ends: 48281 [2024-12-02 15:19:43,098 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-12-02 15:19:43,099 INFO L435 NwaCegarLoop]: 2452 mSDtfsCounter, 2128 mSDsluCounter, 2226 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2128 SdHoareTripleChecker+Valid, 4678 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:19:43,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2128 Valid, 4678 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 15:19:43,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48281 states. [2024-12-02 15:19:44,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48281 to 48263. [2024-12-02 15:19:44,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48263 states, 35979 states have (on average 1.2981739347952972) internal successors, (46707), 36688 states have internal predecessors, (46707), 9879 states have call successors, (9879), 2410 states have call predecessors, (9879), 2404 states have return successors, (10247), 9572 states have call predecessors, (10247), 9875 states have call successors, (10247) [2024-12-02 15:19:44,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48263 states to 48263 states and 66833 transitions. [2024-12-02 15:19:44,684 INFO L78 Accepts]: Start accepts. Automaton has 48263 states and 66833 transitions. Word has length 322 [2024-12-02 15:19:44,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:19:44,685 INFO L471 AbstractCegarLoop]: Abstraction has 48263 states and 66833 transitions. [2024-12-02 15:19:44,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 15:19:44,685 INFO L276 IsEmpty]: Start isEmpty. Operand 48263 states and 66833 transitions. [2024-12-02 15:19:44,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-12-02 15:19:44,747 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:19:44,747 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 13, 13, 13, 13, 13, 13, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:19:44,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:19:44,747 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:19:44,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:19:44,748 INFO L85 PathProgramCache]: Analyzing trace with hash 2042911800, now seen corresponding path program 1 times [2024-12-02 15:19:44,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:19:44,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405195397] [2024-12-02 15:19:44,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:19:44,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:19:51,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:19:51,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1153 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 1135 trivial. 0 not checked. [2024-12-02 15:19:51,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:19:51,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405195397] [2024-12-02 15:19:51,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405195397] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:19:51,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:19:51,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:19:51,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944012104] [2024-12-02 15:19:51,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:19:51,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:19:51,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:19:51,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:19:51,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:19:51,453 INFO L87 Difference]: Start difference. First operand 48263 states and 66833 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 15:19:55,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:19:57,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:19:57,138 INFO L93 Difference]: Finished difference Result 116473 states and 161405 transitions. [2024-12-02 15:19:57,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:19:57,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 330 [2024-12-02 15:19:57,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:19:57,473 INFO L225 Difference]: With dead ends: 116473 [2024-12-02 15:19:57,473 INFO L226 Difference]: Without dead ends: 70737 [2024-12-02 15:19:57,597 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-12-02 15:19:57,597 INFO L435 NwaCegarLoop]: 4001 mSDtfsCounter, 2140 mSDsluCounter, 2228 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2140 SdHoareTripleChecker+Valid, 6229 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:19:57,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2140 Valid, 6229 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 55 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 15:19:57,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70737 states. [2024-12-02 15:19:59,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70737 to 70719. [2024-12-02 15:19:59,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70719 states, 52755 states have (on average 1.2975263008245663) internal successors, (68451), 53804 states have internal predecessors, (68451), 14431 states have call successors, (14431), 3542 states have call predecessors, (14431), 3532 states have return successors, (14975), 13972 states have call predecessors, (14975), 14427 states have call successors, (14975) [2024-12-02 15:19:59,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70719 states to 70719 states and 97857 transitions. [2024-12-02 15:19:59,532 INFO L78 Accepts]: Start accepts. Automaton has 70719 states and 97857 transitions. Word has length 330 [2024-12-02 15:19:59,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:19:59,533 INFO L471 AbstractCegarLoop]: Abstraction has 70719 states and 97857 transitions. [2024-12-02 15:19:59,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 15:19:59,533 INFO L276 IsEmpty]: Start isEmpty. Operand 70719 states and 97857 transitions. [2024-12-02 15:19:59,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2024-12-02 15:19:59,576 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:19:59,576 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 13, 13, 13, 13, 13, 13, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:19:59,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:19:59,576 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:19:59,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:19:59,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1436430506, now seen corresponding path program 1 times [2024-12-02 15:19:59,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:19:59,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202546220] [2024-12-02 15:19:59,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:19:59,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:20:06,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:20:06,465 INFO L134 CoverageAnalysis]: Checked inductivity of 1109 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1094 trivial. 0 not checked. [2024-12-02 15:20:06,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:20:06,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202546220] [2024-12-02 15:20:06,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202546220] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:20:06,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:20:06,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:20:06,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161576244] [2024-12-02 15:20:06,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:20:06,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:20:06,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:20:06,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:20:06,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:20:06,467 INFO L87 Difference]: Start difference. First operand 70719 states and 97857 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 15:20:10,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:20:13,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:20:13,546 INFO L93 Difference]: Finished difference Result 198132 states and 273911 transitions. [2024-12-02 15:20:13,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:20:13,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 338 [2024-12-02 15:20:13,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:20:14,007 INFO L225 Difference]: With dead ends: 198132 [2024-12-02 15:20:14,008 INFO L226 Difference]: Without dead ends: 127440 [2024-12-02 15:20:14,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-12-02 15:20:14,208 INFO L435 NwaCegarLoop]: 2853 mSDtfsCounter, 2067 mSDsluCounter, 2225 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2067 SdHoareTripleChecker+Valid, 5078 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:20:14,209 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2067 Valid, 5078 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-12-02 15:20:14,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127440 states. [2024-12-02 15:20:17,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127440 to 127384. [2024-12-02 15:20:17,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127384 states, 95210 states have (on average 1.294433357840563) internal successors, (123243), 97166 states have internal predecessors, (123243), 25640 states have call successors, (25640), 6551 states have call predecessors, (25640), 6533 states have return successors, (26664), 24721 states have call predecessors, (26664), 25636 states have call successors, (26664) [2024-12-02 15:20:17,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127384 states to 127384 states and 175547 transitions. [2024-12-02 15:20:17,786 INFO L78 Accepts]: Start accepts. Automaton has 127384 states and 175547 transitions. Word has length 338 [2024-12-02 15:20:17,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:20:17,786 INFO L471 AbstractCegarLoop]: Abstraction has 127384 states and 175547 transitions. [2024-12-02 15:20:17,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 15:20:17,786 INFO L276 IsEmpty]: Start isEmpty. Operand 127384 states and 175547 transitions. [2024-12-02 15:20:17,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-12-02 15:20:17,853 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:20:17,853 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 13, 13, 13, 13, 13, 13, 6, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 15:20:17,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:20:17,854 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:20:17,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:20:17,854 INFO L85 PathProgramCache]: Analyzing trace with hash -678356119, now seen corresponding path program 1 times [2024-12-02 15:20:17,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:20:17,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527512701] [2024-12-02 15:20:17,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:20:17,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:20:25,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:20:25,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1222 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 1179 trivial. 0 not checked. [2024-12-02 15:20:25,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:20:25,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527512701] [2024-12-02 15:20:25,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527512701] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:20:25,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:20:25,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:20:25,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970275937] [2024-12-02 15:20:25,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:20:25,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:20:25,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:20:25,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:20:25,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:20:25,270 INFO L87 Difference]: Start difference. First operand 127384 states and 175547 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 15:20:29,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:20:33,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:20:33,534 INFO L93 Difference]: Finished difference Result 316059 states and 435816 transitions. [2024-12-02 15:20:33,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:20:33,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 361 [2024-12-02 15:20:33,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:20:34,300 INFO L225 Difference]: With dead ends: 316059 [2024-12-02 15:20:34,300 INFO L226 Difference]: Without dead ends: 188482 [2024-12-02 15:20:34,555 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-12-02 15:20:34,555 INFO L435 NwaCegarLoop]: 4413 mSDtfsCounter, 2138 mSDsluCounter, 2249 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2138 SdHoareTripleChecker+Valid, 6662 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:20:34,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2138 Valid, 6662 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:20:34,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188482 states. [2024-12-02 15:20:39,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188482 to 188477. [2024-12-02 15:20:39,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188477 states, 140955 states have (on average 1.294604661062041) internal successors, (182481), 143770 states have internal predecessors, (182481), 37862 states have call successors, (37862), 9677 states have call predecessors, (37862), 9659 states have return successors, (39400), 36601 states have call predecessors, (39400), 37858 states have call successors, (39400) [2024-12-02 15:20:39,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188477 states to 188477 states and 259743 transitions. [2024-12-02 15:20:40,064 INFO L78 Accepts]: Start accepts. Automaton has 188477 states and 259743 transitions. Word has length 361 [2024-12-02 15:20:40,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:20:40,065 INFO L471 AbstractCegarLoop]: Abstraction has 188477 states and 259743 transitions. [2024-12-02 15:20:40,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 15:20:40,065 INFO L276 IsEmpty]: Start isEmpty. Operand 188477 states and 259743 transitions. [2024-12-02 15:20:40,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2024-12-02 15:20:40,173 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:20:40,174 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 13, 13, 13, 13, 13, 13, 9, 9, 9, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:20:40,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 15:20:40,174 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:20:40,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:20:40,175 INFO L85 PathProgramCache]: Analyzing trace with hash -692432129, now seen corresponding path program 1 times [2024-12-02 15:20:40,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:20:40,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675036063] [2024-12-02 15:20:40,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:20:40,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:20:46,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:20:47,115 INFO L134 CoverageAnalysis]: Checked inductivity of 1362 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 1327 trivial. 0 not checked. [2024-12-02 15:20:47,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:20:47,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675036063] [2024-12-02 15:20:47,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675036063] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:20:47,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:20:47,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:20:47,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507188491] [2024-12-02 15:20:47,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:20:47,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:20:47,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:20:47,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:20:47,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:20:47,117 INFO L87 Difference]: Start difference. First operand 188477 states and 259743 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 15:20:51,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:20:57,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:20:57,065 INFO L93 Difference]: Finished difference Result 437600 states and 603192 transitions. [2024-12-02 15:20:57,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:20:57,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 375 [2024-12-02 15:20:57,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:20:58,025 INFO L225 Difference]: With dead ends: 437600 [2024-12-02 15:20:58,025 INFO L226 Difference]: Without dead ends: 249156 [2024-12-02 15:20:58,477 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-12-02 15:20:58,477 INFO L435 NwaCegarLoop]: 4425 mSDtfsCounter, 2146 mSDsluCounter, 2236 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2146 SdHoareTripleChecker+Valid, 6661 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:20:58,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2146 Valid, 6661 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 51 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:20:58,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249156 states. [2024-12-02 15:21:05,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249156 to 249126. [2024-12-02 15:21:05,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249126 states, 186346 states have (on average 1.2943985918667424) internal successors, (241206), 190090 states have internal predecessors, (241206), 49989 states have call successors, (49989), 12816 states have call predecessors, (49989), 12790 states have return successors, (52025), 48306 states have call predecessors, (52025), 49985 states have call successors, (52025) [2024-12-02 15:21:06,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249126 states to 249126 states and 343220 transitions. [2024-12-02 15:21:06,837 INFO L78 Accepts]: Start accepts. Automaton has 249126 states and 343220 transitions. Word has length 375 [2024-12-02 15:21:06,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:21:06,838 INFO L471 AbstractCegarLoop]: Abstraction has 249126 states and 343220 transitions. [2024-12-02 15:21:06,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 15:21:06,838 INFO L276 IsEmpty]: Start isEmpty. Operand 249126 states and 343220 transitions. [2024-12-02 15:21:06,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2024-12-02 15:21:06,919 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:21:06,920 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 13, 13, 13, 13, 13, 13, 9, 9, 9, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:21:06,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:21:06,920 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:21:06,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:21:06,920 INFO L85 PathProgramCache]: Analyzing trace with hash -281821763, now seen corresponding path program 1 times [2024-12-02 15:21:06,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:21:06,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703481363] [2024-12-02 15:21:06,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:21:06,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:21:13,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:21:14,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1362 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 1343 trivial. 0 not checked. [2024-12-02 15:21:14,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:21:14,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703481363] [2024-12-02 15:21:14,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703481363] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:21:14,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:21:14,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:21:14,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879901553] [2024-12-02 15:21:14,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:21:14,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:21:14,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:21:14,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:21:14,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:21:14,307 INFO L87 Difference]: Start difference. First operand 249126 states and 343220 transitions. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 15:21:19,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:21:19,937 INFO L93 Difference]: Finished difference Result 497868 states and 687939 transitions. [2024-12-02 15:21:19,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:21:19,938 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 375 [2024-12-02 15:21:19,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:21:20,980 INFO L225 Difference]: With dead ends: 497868 [2024-12-02 15:21:20,981 INFO L226 Difference]: Without dead ends: 249474 [2024-12-02 15:21:21,601 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:21:21,602 INFO L435 NwaCegarLoop]: 2275 mSDtfsCounter, 1 mSDsluCounter, 9078 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 11353 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:21:21,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 11353 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:21:21,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249474 states. [2024-12-02 15:21:28,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249474 to 249474. [2024-12-02 15:21:28,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249474 states, 186694 states have (on average 1.2938498291321627) internal successors, (241554), 190438 states have internal predecessors, (241554), 49989 states have call successors, (49989), 12816 states have call predecessors, (49989), 12790 states have return successors, (52025), 48306 states have call predecessors, (52025), 49985 states have call successors, (52025) [2024-12-02 15:21:29,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249474 states to 249474 states and 343568 transitions. [2024-12-02 15:21:29,684 INFO L78 Accepts]: Start accepts. Automaton has 249474 states and 343568 transitions. Word has length 375 [2024-12-02 15:21:29,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:21:29,685 INFO L471 AbstractCegarLoop]: Abstraction has 249474 states and 343568 transitions. [2024-12-02 15:21:29,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 15:21:29,685 INFO L276 IsEmpty]: Start isEmpty. Operand 249474 states and 343568 transitions. [2024-12-02 15:21:29,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-12-02 15:21:29,891 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:21:29,891 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 15, 15, 15, 15, 15, 15, 9, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:21:29,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:21:29,891 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:21:29,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:21:29,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1641879924, now seen corresponding path program 1 times [2024-12-02 15:21:29,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:21:29,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854418165] [2024-12-02 15:21:29,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:21:29,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:21:36,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:21:37,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1683 backedges. 43 proven. 4 refuted. 0 times theorem prover too weak. 1636 trivial. 0 not checked. [2024-12-02 15:21:37,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:21:37,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854418165] [2024-12-02 15:21:37,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854418165] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:21:37,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414561572] [2024-12-02 15:21:37,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:21:37,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:21:37,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:21:37,839 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:21:37,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_841da840-bbc2-4fff-9183-5fab2312c470/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:21:45,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:21:45,289 INFO L256 TraceCheckSpWp]: Trace formula consists of 4917 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-12-02 15:21:45,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:21:48,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1683 backedges. 795 proven. 22 refuted. 0 times theorem prover too weak. 866 trivial. 0 not checked. [2024-12-02 15:21:48,267 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:21:51,213 INFO L134 CoverageAnalysis]: Checked inductivity of 1683 backedges. 42 proven. 25 refuted. 0 times theorem prover too weak. 1616 trivial. 0 not checked. [2024-12-02 15:21:51,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414561572] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:21:51,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:21:51,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 17, 17] total 26 [2024-12-02 15:21:51,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810114777] [2024-12-02 15:21:51,214 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:21:51,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-12-02 15:21:51,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:21:51,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-12-02 15:21:51,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=583, Unknown=0, NotChecked=0, Total=650 [2024-12-02 15:21:51,217 INFO L87 Difference]: Start difference. First operand 249474 states and 343568 transitions. Second operand has 26 states, 25 states have (on average 12.24) internal successors, (306), 24 states have internal predecessors, (306), 7 states have call successors, (94), 3 states have call predecessors, (94), 9 states have return successors, (95), 8 states have call predecessors, (95), 7 states have call successors, (95) [2024-12-02 15:21:55,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:21:59,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:22:17,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:22:17,574 INFO L93 Difference]: Finished difference Result 663571 states and 922054 transitions. [2024-12-02 15:22:17,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-12-02 15:22:17,575 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 12.24) internal successors, (306), 24 states have internal predecessors, (306), 7 states have call successors, (94), 3 states have call predecessors, (94), 9 states have return successors, (95), 8 states have call predecessors, (95), 7 states have call successors, (95) Word has length 435 [2024-12-02 15:22:17,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:22:19,168 INFO L225 Difference]: With dead ends: 663571 [2024-12-02 15:22:19,168 INFO L226 Difference]: Without dead ends: 333911 [2024-12-02 15:22:19,907 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 891 GetRequests, 851 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=146, Invalid=1576, Unknown=0, NotChecked=0, Total=1722 [2024-12-02 15:22:19,907 INFO L435 NwaCegarLoop]: 2241 mSDtfsCounter, 2083 mSDsluCounter, 41652 mSDsCounter, 0 mSdLazyCounter, 2025 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2134 SdHoareTripleChecker+Valid, 43893 SdHoareTripleChecker+Invalid, 2041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 2025 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:22:19,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2134 Valid, 43893 Invalid, 2041 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 2025 Invalid, 2 Unknown, 0 Unchecked, 15.3s Time] [2024-12-02 15:22:20,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333911 states.