./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 14:13:01,604 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 14:13:01,681 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 14:13:01,686 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 14:13:01,687 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 14:13:01,706 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 14:13:01,707 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 14:13:01,707 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 14:13:01,707 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 14:13:01,708 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 14:13:01,708 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 14:13:01,708 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 14:13:01,708 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 14:13:01,708 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 14:13:01,708 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 14:13:01,708 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 14:13:01,708 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 14:13:01,709 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 14:13:01,709 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 14:13:01,709 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 14:13:01,709 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 14:13:01,709 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 14:13:01,709 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 14:13:01,709 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 14:13:01,709 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 14:13:01,709 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 14:13:01,709 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 14:13:01,709 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 14:13:01,710 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 14:13:01,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 14:13:01,710 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 14:13:01,710 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 14:13:01,710 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 14:13:01,710 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 14:13:01,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 14:13:01,710 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 14:13:01,710 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 14:13:01,710 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 14:13:01,711 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 14:13:01,711 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 -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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 -> 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c [2024-11-07 14:13:01,983 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 14:13:01,996 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 14:13:01,998 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 14:13:01,999 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 14:13:02,002 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 14:13:02,007 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2024-11-07 14:13:03,234 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 14:13:03,664 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 14:13:03,665 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2024-11-07 14:13:03,703 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/45ccfcb52/c2b16ca4e5c34b868e7d3020694b9421/FLAG69996155d [2024-11-07 14:13:03,795 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/45ccfcb52/c2b16ca4e5c34b868e7d3020694b9421 [2024-11-07 14:13:03,797 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 14:13:03,799 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 14:13:03,800 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 14:13:03,801 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 14:13:03,804 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 14:13:03,805 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:13:03" (1/1) ... [2024-11-07 14:13:03,805 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f8b405b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:03, skipping insertion in model container [2024-11-07 14:13:03,806 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:13:03" (1/1) ... [2024-11-07 14:13:03,895 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 14:13:05,155 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2024-11-07 14:13:05,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 14:13:05,267 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 14:13:05,358 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"); [5350] [2024-11-07 14:13:05,359 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)); [5357] [2024-11-07 14:13:05,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5364] [2024-11-07 14:13:05,364 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/076166e/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5404-5405] [2024-11-07 14:13:05,365 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"); [5410-5412] [2024-11-07 14:13:05,534 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2024-11-07 14:13:05,540 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 14:13:05,629 INFO L204 MainTranslator]: Completed translation [2024-11-07 14:13:05,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05 WrapperNode [2024-11-07 14:13:05,630 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 14:13:05,632 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 14:13:05,632 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 14:13:05,632 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 14:13:05,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:05,698 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:05,887 INFO L138 Inliner]: procedures = 287, calls = 1938, calls flagged for inlining = 172, calls inlined = 168, statements flattened = 5014 [2024-11-07 14:13:05,888 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 14:13:05,889 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 14:13:05,889 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 14:13:05,889 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 14:13:05,897 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:05,897 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:05,930 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:06,511 INFO L175 MemorySlicer]: Split 1297 memory accesses to 22 slices as follows [3, 7, 2, 12, 1, 4, 1127, 8, 8, 3, 12, 8, 2, 3, 4, 1, 40, 10, 28, 1, 2, 11]. 87 percent of accesses are in the largest equivalence class. The 728 initializations are split as follows [0, 0, 0, 0, 0, 0, 686, 8, 8, 0, 12, 8, 0, 3, 0, 0, 0, 0, 0, 1, 2, 0]. The 278 writes are split as follows [2, 6, 1, 0, 0, 0, 237, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 2, 28, 0, 0, 1]. [2024-11-07 14:13:06,512 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:06,512 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:06,625 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:06,651 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:06,689 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:06,710 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:06,752 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 14:13:06,754 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 14:13:06,754 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 14:13:06,754 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 14:13:06,755 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (1/1) ... [2024-11-07 14:13:06,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 14:13:06,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 14:13:06,784 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 14:13:06,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 14:13:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 14:13:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 14:13:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 14:13:06,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 14:13:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 14:13:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 14:13:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 14:13:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 14:13:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 14:13:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 14:13:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 14:13:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-07 14:13:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-07 14:13:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 14:13:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 14:13:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 14:13:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 14:13:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 14:13:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 14:13:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 14:13:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 14:13:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 14:13:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 14:13:06,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 14:13:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 14:13:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 14:13:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 14:13:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 14:13:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-07 14:13:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-07 14:13:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-07 14:13:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-07 14:13:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 14:13:06,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 14:13:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-07 14:13:06,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-07 14:13:06,808 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-07 14:13:06,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-07 14:13:06,809 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 14:13:06,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2024-11-07 14:13:06,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-07 14:13:06,809 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2024-11-07 14:13:06,809 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-07 14:13:06,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2024-11-07 14:13:06,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-07 14:13:06,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2024-11-07 14:13:06,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-07 14:13:06,809 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-07 14:13:06,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-07 14:13:06,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2024-11-07 14:13:06,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2024-11-07 14:13:06,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-07 14:13:06,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2024-11-07 14:13:06,810 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2024-11-07 14:13:06,810 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 14:13:06,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 14:13:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 14:13:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 14:13:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 14:13:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 14:13:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 14:13:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 14:13:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 14:13:06,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-07 14:13:06,814 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-07 14:13:06,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-07 14:13:06,814 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-07 14:13:06,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-07 14:13:06,814 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-07 14:13:06,814 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-07 14:13:06,814 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-07 14:13:06,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-07 14:13:06,814 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-07 14:13:06,814 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-07 14:13:06,815 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-07 14:13:06,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-07 14:13:06,815 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2024-11-07 14:13:06,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-07 14:13:06,815 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2024-11-07 14:13:06,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 14:13:06,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 14:13:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 14:13:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 14:13:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 14:13:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 14:13:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 14:13:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 14:13:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 14:13:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 14:13:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-07 14:13:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-07 14:13:06,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-07 14:13:06,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-07 14:13:06,818 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2024-11-07 14:13:06,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2024-11-07 14:13:06,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-07 14:13:06,818 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 14:13:06,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2024-11-07 14:13:06,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-07 14:13:06,819 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-07 14:13:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-07 14:13:06,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-07 14:13:06,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-07 14:13:06,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-07 14:13:06,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-07 14:13:06,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-07 14:13:06,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-07 14:13:06,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-07 14:13:06,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-07 14:13:06,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-07 14:13:06,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-07 14:13:06,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-07 14:13:06,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-07 14:13:06,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-07 14:13:06,820 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-07 14:13:06,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-07 14:13:06,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-07 14:13:06,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-07 14:13:06,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-07 14:13:06,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-07 14:13:06,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-07 14:13:06,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-07 14:13:06,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-07 14:13:06,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-07 14:13:06,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2024-11-07 14:13:06,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2024-11-07 14:13:06,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2024-11-07 14:13:06,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2024-11-07 14:13:06,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 14:13:06,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 14:13:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2024-11-07 14:13:06,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2024-11-07 14:13:06,824 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-07 14:13:06,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-07 14:13:06,824 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-07 14:13:06,824 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 14:13:06,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 14:13:06,824 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-07 14:13:06,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-07 14:13:06,828 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-07 14:13:06,828 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2024-11-07 14:13:06,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-07 14:13:06,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-07 14:13:06,828 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-07 14:13:06,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-07 14:13:06,828 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2024-11-07 14:13:06,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2024-11-07 14:13:06,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 14:13:06,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-07 14:13:06,829 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2024-11-07 14:13:06,829 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-07 14:13:06,829 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-07 14:13:06,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 14:13:06,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 14:13:06,829 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-07 14:13:06,829 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-07 14:13:07,632 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 14:13:07,636 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 14:13:08,258 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 14:13:18,080 INFO L? ?]: Removed 2262 outVars from TransFormulas that were not future-live. [2024-11-07 14:13:18,080 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 14:13:18,114 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 14:13:18,115 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-07 14:13:18,115 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:13:18 BoogieIcfgContainer [2024-11-07 14:13:18,115 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 14:13:18,117 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 14:13:18,117 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 14:13:18,120 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 14:13:18,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 02:13:03" (1/3) ... [2024-11-07 14:13:18,121 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28a0fc2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:13:18, skipping insertion in model container [2024-11-07 14:13:18,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:13:05" (2/3) ... [2024-11-07 14:13:18,121 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28a0fc2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:13:18, skipping insertion in model container [2024-11-07 14:13:18,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:13:18" (3/3) ... [2024-11-07 14:13:18,122 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2024-11-07 14:13:18,133 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 14:13:18,134 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 14:13:18,222 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 14:13:18,234 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;@670bed13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 14:13:18,234 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 14:13:18,244 INFO L276 IsEmpty]: Start isEmpty. Operand has 1443 states, 1042 states have (on average 1.3013435700575815) internal successors, (1356), 1077 states have internal predecessors, (1356), 330 states have call successors, (330), 70 states have call predecessors, (330), 69 states have return successors, (323), 316 states have call predecessors, (323), 323 states have call successors, (323) [2024-11-07 14:13:18,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-07 14:13:18,251 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:13:18,252 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-07 14:13:18,252 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-11-07 14:13:18,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:13:18,256 INFO L85 PathProgramCache]: Analyzing trace with hash 677826709, now seen corresponding path program 1 times [2024-11-07 14:13:18,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:13:18,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621629892] [2024-11-07 14:13:18,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:13:18,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 14:13:24,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:25,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 14:13:25,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:25,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 14:13:25,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:25,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-07 14:13:25,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:25,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:25,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:25,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 14:13:25,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:25,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 14:13:25,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:25,319 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-07 14:13:25,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 14:13:25,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621629892] [2024-11-07 14:13:25,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621629892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 14:13:25,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 14:13:25,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 14:13:25,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176275681] [2024-11-07 14:13:25,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 14:13:25,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 14:13:25,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 14:13:25,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 14:13:25,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 14:13:25,345 INFO L87 Difference]: Start difference. First operand has 1443 states, 1042 states have (on average 1.3013435700575815) internal successors, (1356), 1077 states have internal predecessors, (1356), 330 states have call successors, (330), 70 states have call predecessors, (330), 69 states have return successors, (323), 316 states have call predecessors, (323), 323 states have call successors, (323) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-07 14:13:25,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 14:13:25,737 INFO L93 Difference]: Finished difference Result 4285 states and 6096 transitions. [2024-11-07 14:13:25,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 14:13:25,739 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2024-11-07 14:13:25,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 14:13:25,778 INFO L225 Difference]: With dead ends: 4285 [2024-11-07 14:13:25,778 INFO L226 Difference]: Without dead ends: 2839 [2024-11-07 14:13:25,795 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-07 14:13:25,797 INFO L432 NwaCegarLoop]: 2285 mSDtfsCounter, 1990 mSDsluCounter, 6524 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1991 SdHoareTripleChecker+Valid, 8809 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-11-07 14:13:25,798 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1991 Valid, 8809 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 14:13:25,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2839 states. [2024-11-07 14:13:25,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2839 to 2837. [2024-11-07 14:13:26,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2837 states, 2060 states have (on average 1.279126213592233) internal successors, (2635), 2118 states have internal predecessors, (2635), 640 states have call successors, (640), 139 states have call predecessors, (640), 136 states have return successors, (676), 620 states have call predecessors, (676), 634 states have call successors, (676) [2024-11-07 14:13:26,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2837 states to 2837 states and 3951 transitions. [2024-11-07 14:13:26,029 INFO L78 Accepts]: Start accepts. Automaton has 2837 states and 3951 transitions. Word has length 48 [2024-11-07 14:13:26,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 14:13:26,030 INFO L471 AbstractCegarLoop]: Abstraction has 2837 states and 3951 transitions. [2024-11-07 14:13:26,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-07 14:13:26,030 INFO L276 IsEmpty]: Start isEmpty. Operand 2837 states and 3951 transitions. [2024-11-07 14:13:26,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-07 14:13:26,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:13:26,032 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-07 14:13:26,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 14:13:26,033 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-11-07 14:13:26,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:13:26,033 INFO L85 PathProgramCache]: Analyzing trace with hash -927958165, now seen corresponding path program 1 times [2024-11-07 14:13:26,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:13:26,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985946851] [2024-11-07 14:13:26,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:13:26,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 14:13:31,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:31,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 14:13:31,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:31,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 14:13:31,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:31,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-07 14:13:31,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:31,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:31,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:31,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 14:13:31,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:31,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 14:13:31,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:31,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-07 14:13:31,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:31,854 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-07 14:13:31,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 14:13:31,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985946851] [2024-11-07 14:13:31,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985946851] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 14:13:31,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 14:13:31,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 14:13:31,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420223913] [2024-11-07 14:13:31,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 14:13:31,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 14:13:31,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 14:13:31,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 14:13:31,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 14:13:31,858 INFO L87 Difference]: Start difference. First operand 2837 states and 3951 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 14:13:32,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 14:13:32,077 INFO L93 Difference]: Finished difference Result 2843 states and 3956 transitions. [2024-11-07 14:13:32,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 14:13:32,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2024-11-07 14:13:32,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 14:13:32,100 INFO L225 Difference]: With dead ends: 2843 [2024-11-07 14:13:32,101 INFO L226 Difference]: Without dead ends: 2810 [2024-11-07 14:13:32,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-07 14:13:32,105 INFO L432 NwaCegarLoop]: 1969 mSDtfsCounter, 1948 mSDsluCounter, 3930 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1948 SdHoareTripleChecker+Valid, 5899 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.1s IncrementalHoareTripleChecker+Time [2024-11-07 14:13:32,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1948 Valid, 5899 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 14:13:32,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2810 states. [2024-11-07 14:13:32,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2810 to 2810. [2024-11-07 14:13:32,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2810 states, 2041 states have (on average 1.2792748652621264) internal successors, (2611), 2097 states have internal predecessors, (2611), 634 states have call successors, (634), 136 states have call predecessors, (634), 134 states have return successors, (673), 617 states have call predecessors, (673), 631 states have call successors, (673) [2024-11-07 14:13:32,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2810 states to 2810 states and 3918 transitions. [2024-11-07 14:13:32,243 INFO L78 Accepts]: Start accepts. Automaton has 2810 states and 3918 transitions. Word has length 53 [2024-11-07 14:13:32,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 14:13:32,244 INFO L471 AbstractCegarLoop]: Abstraction has 2810 states and 3918 transitions. [2024-11-07 14:13:32,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 14:13:32,245 INFO L276 IsEmpty]: Start isEmpty. Operand 2810 states and 3918 transitions. [2024-11-07 14:13:32,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-11-07 14:13:32,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:13:32,269 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-07 14:13:32,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 14:13:32,269 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-11-07 14:13:32,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:13:32,270 INFO L85 PathProgramCache]: Analyzing trace with hash 809959577, now seen corresponding path program 1 times [2024-11-07 14:13:32,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:13:32,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143014810] [2024-11-07 14:13:32,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:13:32,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 14:13:37,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 14:13:37,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 14:13:37,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-07 14:13:37,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:37,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 14:13:37,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 14:13:37,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 14:13:37,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 14:13:37,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:37,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 14:13:37,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 14:13:37,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-07 14:13:37,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 14:13:37,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:37,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 14:13:37,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 14:13:37,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-07 14:13:37,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 14:13:37,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:37,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 14:13:37,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:37,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 14:13:37,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-07 14:13:38,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-07 14:13:38,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 14:13:38,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 14:13:38,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:38,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 14:13:38,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:38,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-07 14:13:38,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:38,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-07 14:13:38,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:38,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-07 14:13:38,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-07 14:13:38,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2024-11-07 14:13:38,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:38,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:13:38,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2024-11-07 14:13:38,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-11-07 14:13:38,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-11-07 14:13:38,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2024-11-07 14:13:38,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:13:38,828 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 425 trivial. 0 not checked. [2024-11-07 14:13:38,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 14:13:38,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143014810] [2024-11-07 14:13:38,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143014810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 14:13:38,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 14:13:38,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-07 14:13:38,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242607375] [2024-11-07 14:13:38,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 14:13:38,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 14:13:38,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 14:13:38,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 14:13:38,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-07 14:13:38,830 INFO L87 Difference]: Start difference. First operand 2810 states and 3918 transitions. Second operand has 10 states, 10 states have (on average 10.7) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (34), 6 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-07 14:13:42,875 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-11-07 14:13:47,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 14:13:51,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 14:13:55,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 14:14:12,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 14:14:12,440 INFO L93 Difference]: Finished difference Result 5739 states and 8172 transitions. [2024-11-07 14:14:12,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 14:14:12,441 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.7) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (34), 6 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 265 [2024-11-07 14:14:12,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 14:14:12,491 INFO L225 Difference]: With dead ends: 5739 [2024-11-07 14:14:12,491 INFO L226 Difference]: Without dead ends: 2946 [2024-11-07 14:14:12,515 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-07 14:14:12,517 INFO L432 NwaCegarLoop]: 1591 mSDtfsCounter, 679 mSDsluCounter, 6763 mSDsCounter, 0 mSdLazyCounter, 3132 mSolverCounterSat, 707 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 8354 SdHoareTripleChecker+Invalid, 3843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 707 IncrementalHoareTripleChecker+Valid, 3132 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2024-11-07 14:14:12,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 8354 Invalid, 3843 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [707 Valid, 3132 Invalid, 4 Unknown, 0 Unchecked, 33.2s Time] [2024-11-07 14:14:12,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2946 states. [2024-11-07 14:14:12,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2946 to 2848. [2024-11-07 14:14:12,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2848 states, 2071 states have (on average 1.2771607918879768) internal successors, (2645), 2129 states have internal predecessors, (2645), 638 states have call successors, (638), 136 states have call predecessors, (638), 138 states have return successors, (729), 623 states have call predecessors, (729), 635 states have call successors, (729) [2024-11-07 14:14:12,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2848 states to 2848 states and 4012 transitions. [2024-11-07 14:14:12,725 INFO L78 Accepts]: Start accepts. Automaton has 2848 states and 4012 transitions. Word has length 265 [2024-11-07 14:14:12,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 14:14:12,727 INFO L471 AbstractCegarLoop]: Abstraction has 2848 states and 4012 transitions. [2024-11-07 14:14:12,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.7) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (34), 6 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-07 14:14:12,727 INFO L276 IsEmpty]: Start isEmpty. Operand 2848 states and 4012 transitions. [2024-11-07 14:14:12,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-07 14:14:12,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:14:12,744 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 14:14:12,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 14:14:12,745 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-11-07 14:14:12,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:14:12,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1494428678, now seen corresponding path program 1 times [2024-11-07 14:14:12,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:14:12,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967726742] [2024-11-07 14:14:12,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:14:12,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 14:14:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 14:14:19,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-07 14:14:19,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-07 14:14:19,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:19,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-07 14:14:19,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-07 14:14:19,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-07 14:14:19,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-07 14:14:19,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:19,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 14:14:19,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 14:14:19,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-07 14:14:19,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-07 14:14:19,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:19,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 14:14:19,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 14:14:19,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-07 14:14:19,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-07 14:14:19,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:19,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 14:14:19,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 14:14:19,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-07 14:14:19,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-07 14:14:19,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:19,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:19,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2024-11-07 14:14:19,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-07 14:14:19,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-07 14:14:19,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-07 14:14:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-07 14:14:19,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:19,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 14:14:19,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:19,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-07 14:14:19,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:20,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-07 14:14:20,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 14:14:21,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 14:14:21,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:21,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-07 14:14:21,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:21,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-07 14:14:21,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:21,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-07 14:14:21,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:21,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-07 14:14:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-07 14:14:21,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-07 14:14:21,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:21,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:21,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-07 14:14:21,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:21,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:21,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-07 14:14:21,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-07 14:14:21,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:14:21,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-07 14:14:21,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 330 [2024-11-07 14:14:21,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2024-11-07 14:14:21,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:21,929 INFO L134 CoverageAnalysis]: Checked inductivity of 724 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 715 trivial. 0 not checked. [2024-11-07 14:14:21,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 14:14:21,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967726742] [2024-11-07 14:14:21,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967726742] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 14:14:21,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230360648] [2024-11-07 14:14:21,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:14:21,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 14:14:21,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 14:14:21,934 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 14:14:21,942 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-07 14:14:28,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:14:28,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 4755 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 14:14:28,488 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 14:14:29,823 INFO L134 CoverageAnalysis]: Checked inductivity of 724 backedges. 314 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2024-11-07 14:14:29,823 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 14:14:29,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230360648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 14:14:29,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 14:14:29,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 19 [2024-11-07 14:14:29,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716945846] [2024-11-07 14:14:29,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 14:14:29,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-07 14:14:29,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 14:14:29,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-07 14:14:29,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=301, Unknown=0, NotChecked=0, Total=342 [2024-11-07 14:14:29,826 INFO L87 Difference]: Start difference. First operand 2848 states and 4012 transitions. Second operand has 11 states, 10 states have (on average 15.1) internal successors, (151), 9 states have internal predecessors, (151), 5 states have call successors, (47), 2 states have call predecessors, (47), 5 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) [2024-11-07 14:14:31,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 14:14:31,823 INFO L93 Difference]: Finished difference Result 5528 states and 7774 transitions. [2024-11-07 14:14:31,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 14:14:31,824 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.1) internal successors, (151), 9 states have internal predecessors, (151), 5 states have call successors, (47), 2 states have call predecessors, (47), 5 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) Word has length 358 [2024-11-07 14:14:31,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 14:14:31,842 INFO L225 Difference]: With dead ends: 5528 [2024-11-07 14:14:31,843 INFO L226 Difference]: Without dead ends: 2889 [2024-11-07 14:14:31,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 463 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=57, Invalid=449, Unknown=0, NotChecked=0, Total=506 [2024-11-07 14:14:31,853 INFO L432 NwaCegarLoop]: 1934 mSDtfsCounter, 7 mSDsluCounter, 17328 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 19262 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-07 14:14:31,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 19262 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-07 14:14:31,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2889 states. [2024-11-07 14:14:31,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2889 to 2878. [2024-11-07 14:14:31,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2878 states, 2087 states have (on average 1.2764734068040249) internal successors, (2664), 2145 states have internal predecessors, (2664), 652 states have call successors, (652), 136 states have call predecessors, (652), 138 states have return successors, (743), 637 states have call predecessors, (743), 649 states have call successors, (743) [2024-11-07 14:14:31,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2878 states to 2878 states and 4059 transitions. [2024-11-07 14:14:31,981 INFO L78 Accepts]: Start accepts. Automaton has 2878 states and 4059 transitions. Word has length 358 [2024-11-07 14:14:31,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 14:14:31,981 INFO L471 AbstractCegarLoop]: Abstraction has 2878 states and 4059 transitions. [2024-11-07 14:14:31,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.1) internal successors, (151), 9 states have internal predecessors, (151), 5 states have call successors, (47), 2 states have call predecessors, (47), 5 states have return successors, (45), 6 states have call predecessors, (45), 5 states have call successors, (45) [2024-11-07 14:14:31,982 INFO L276 IsEmpty]: Start isEmpty. Operand 2878 states and 4059 transitions. [2024-11-07 14:14:31,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2024-11-07 14:14:31,991 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:14:31,992 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 8, 8, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-11-07 14:14:32,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-07 14:14:32,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 14:14:32,193 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-11-07 14:14:32,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:14:32,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1062145011, now seen corresponding path program 1 times [2024-11-07 14:14:32,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:14:32,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098624817] [2024-11-07 14:14:32,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:14:32,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms