./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:28:07,295 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:28:07,344 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:28:07,348 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:28:07,350 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:28:07,376 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:28:07,377 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:28:07,377 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:28:07,378 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:28:07,378 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:28:07,378 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:28:07,379 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:28:07,379 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:28:07,379 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:28:07,380 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:28:07,380 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:28:07,380 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:28:07,381 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:28:07,381 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:28:07,381 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:28:07,382 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:28:07,384 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:28:07,384 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:28:07,385 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:28:07,385 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:28:07,385 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:28:07,386 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:28:07,386 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:28:07,386 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:28:07,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:28:07,387 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:28:07,387 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:28:07,387 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:28:07,388 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:28:07,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:28:07,388 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:28:07,388 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:28:07,389 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:28:07,389 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:28:07,389 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/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-19 04:28:07,694 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:28:07,725 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:28:07,728 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:28:07,730 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:28:07,730 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:28:07,732 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/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-19 04:28:09,203 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:28:09,731 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:28:09,733 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2024-11-19 04:28:09,768 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cdc4bada/fe94970b134f4dc5afa81ad5bea36c31/FLAG30121a42f [2024-11-19 04:28:09,788 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cdc4bada/fe94970b134f4dc5afa81ad5bea36c31 [2024-11-19 04:28:09,790 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:28:09,793 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:28:09,795 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:28:09,795 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:28:09,800 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:28:09,802 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:28:09" (1/1) ... [2024-11-19 04:28:09,804 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2eb76f5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:09, skipping insertion in model container [2024-11-19 04:28:09,805 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:28:09" (1/1) ... [2024-11-19 04:28:09,977 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:28:11,313 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-19 04:28:11,331 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:28:11,369 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:28:11,468 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-19 04:28:11,470 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-19 04:28:11,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5364] [2024-11-19 04:28:11,473 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-19 04:28:11,477 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-19 04:28:11,626 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/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-19 04:28:11,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:28:11,724 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:28:11,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11 WrapperNode [2024-11-19 04:28:11,725 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:28:11,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:28:11,727 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:28:11,727 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:28:11,733 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:11,804 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:11,988 INFO L138 Inliner]: procedures = 287, calls = 1938, calls flagged for inlining = 172, calls inlined = 168, statements flattened = 5014 [2024-11-19 04:28:11,989 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:28:11,989 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:28:11,990 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:28:11,990 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:28:11,998 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:11,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:12,026 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:12,732 INFO L175 MemorySlicer]: Split 1297 memory accesses to 22 slices as follows [2, 28, 3, 8, 3, 1, 4, 4, 1, 12, 8, 8, 1127, 2, 10, 7, 3, 11, 12, 40, 1, 2]. 87 percent of accesses are in the largest equivalence class. The 728 initializations are split as follows [0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 8, 8, 686, 0, 0, 0, 3, 0, 12, 0, 1, 2]. The 278 writes are split as follows [1, 28, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 237, 1, 2, 6, 0, 1, 0, 0, 0, 0]. [2024-11-19 04:28:12,733 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:12,733 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:12,825 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:12,852 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:12,877 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:12,903 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:12,953 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:28:12,956 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:28:12,956 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:28:12,956 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:28:12,957 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (1/1) ... [2024-11-19 04:28:12,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:28:12,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:28:13,038 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 04:28:13,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 04:28:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:28:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:28:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:28:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:28:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:28:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:28:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:28:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:28:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:28:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:28:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:28:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:28:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:28:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:28:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:28:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:28:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:28:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:28:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:28:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-19 04:28:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-19 04:28:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-19 04:28:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:28:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:28:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:28:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:28:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:28:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:28:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:28:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:28:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:28:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:28:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:28:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:28:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:28:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:28:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:28:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:28:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:28:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:28:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:28:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-19 04:28:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-19 04:28:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-19 04:28:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:28:13,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:28:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:28:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:28:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 04:28:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 04:28:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-19 04:28:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-19 04:28:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:28:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:28:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2024-11-19 04:28:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2024-11-19 04:28:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-19 04:28:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-19 04:28:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2024-11-19 04:28:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2024-11-19 04:28:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-19 04:28:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-19 04:28:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2024-11-19 04:28:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2024-11-19 04:28:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-19 04:28:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-19 04:28:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2024-11-19 04:28:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2024-11-19 04:28:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:28:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-19 04:28:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-19 04:28:13,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:28:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:28:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:28:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:28:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:28:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:28:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:28:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:28:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:28:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:28:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:28:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:28:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:28:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:28:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:28:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:28:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:28:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:28:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:28:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-19 04:28:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-19 04:28:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-19 04:28:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:28:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:28:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2024-11-19 04:28:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2024-11-19 04:28:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2024-11-19 04:28:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2024-11-19 04:28:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:28:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:28:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2024-11-19 04:28:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2024-11-19 04:28:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2024-11-19 04:28:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2024-11-19 04:28:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:28:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 04:28:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 04:28:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 04:28:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 04:28:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 04:28:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 04:28:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 04:28:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 04:28:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 04:28:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 04:28:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 04:28:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 04:28:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 04:28:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 04:28:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 04:28:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 04:28:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 04:28:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 04:28:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 04:28:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-19 04:28:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-19 04:28:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-19 04:28:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-19 04:28:13,108 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-19 04:28:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-19 04:28:13,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-19 04:28:13,109 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-19 04:28:13,109 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-19 04:28:13,109 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-19 04:28:13,109 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-19 04:28:13,109 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 04:28:13,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 04:28:13,109 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 04:28:13,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 04:28:13,110 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-19 04:28:13,110 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-19 04:28:13,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:28:13,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:28:13,110 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-19 04:28:13,110 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-19 04:28:13,110 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-19 04:28:13,110 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-19 04:28:13,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-19 04:28:13,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-19 04:28:13,111 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-19 04:28:13,111 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-19 04:28:13,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:28:13,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:28:13,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:28:13,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:28:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:28:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:28:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:28:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:28:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:28:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:28:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:28:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:28:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:28:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:28:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:28:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:28:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:28:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:28:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:28:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-19 04:28:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-19 04:28:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-19 04:28:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2024-11-19 04:28:13,113 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2024-11-19 04:28:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 04:28:13,113 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 04:28:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2024-11-19 04:28:13,114 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2024-11-19 04:28:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:28:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:28:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:28:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:28:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:28:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:28:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:28:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:28:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:28:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:28:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:28:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:28:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:28:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:28:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:28:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:28:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:28:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:28:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:28:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-19 04:28:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-19 04:28:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-19 04:28:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:28:13,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:28:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-19 04:28:13,116 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-19 04:28:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2024-11-19 04:28:13,117 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2024-11-19 04:28:13,117 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2024-11-19 04:28:13,117 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2024-11-19 04:28:13,117 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-19 04:28:13,117 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-19 04:28:13,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:28:13,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:28:13,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:28:13,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:28:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:28:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:28:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:28:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:28:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:28:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:28:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:28:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:28:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:28:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:28:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:28:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:28:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:28:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:28:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:28:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-19 04:28:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-19 04:28:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-19 04:28:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2024-11-19 04:28:13,119 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2024-11-19 04:28:13,119 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-19 04:28:13,119 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:28:13,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:28:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:28:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:28:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:28:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:28:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:28:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-19 04:28:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:28:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:28:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:28:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:28:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:28:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:28:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:28:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:28:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:28:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:28:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:28:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:28:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:28:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:28:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:28:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:28:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:28:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:28:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:28:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-19 04:28:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-19 04:28:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-19 04:28:13,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-19 04:28:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2024-11-19 04:28:13,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:28:13,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:28:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2024-11-19 04:28:13,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2024-11-19 04:28:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2024-11-19 04:28:13,124 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2024-11-19 04:28:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:28:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:28:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:28:13,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:28:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:28:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:28:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:28:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:28:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:28:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:28:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:28:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:28:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:28:13,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:28:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:28:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:28:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:28:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:28:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:28:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-19 04:28:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-19 04:28:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-19 04:28:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2024-11-19 04:28:13,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2024-11-19 04:28:13,127 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2024-11-19 04:28:13,127 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2024-11-19 04:28:13,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:28:13,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:28:13,127 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2024-11-19 04:28:13,127 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2024-11-19 04:28:13,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:28:13,127 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2024-11-19 04:28:13,127 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2024-11-19 04:28:13,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:28:13,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:28:13,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:28:13,128 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 04:28:13,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 04:28:13,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:28:13,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:28:13,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:28:13,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:28:13,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:28:13,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:28:13,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:28:13,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:28:13,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:28:13,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:28:13,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:28:13,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:28:13,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:28:13,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:28:13,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:28:13,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:28:13,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:28:13,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:28:13,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:28:13,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-19 04:28:13,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-19 04:28:13,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-19 04:28:13,130 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-19 04:28:13,130 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-19 04:28:13,130 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:28:13,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 04:28:13,131 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:28:13,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 04:28:13,131 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-19 04:28:13,131 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-19 04:28:13,131 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-19 04:28:13,131 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-19 04:28:13,131 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2024-11-19 04:28:13,131 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2024-11-19 04:28:13,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:28:13,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:28:13,132 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-19 04:28:13,132 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-19 04:28:13,132 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-19 04:28:13,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-19 04:28:13,132 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-19 04:28:13,132 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-19 04:28:13,132 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2024-11-19 04:28:13,132 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2024-11-19 04:28:13,132 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2024-11-19 04:28:13,132 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2024-11-19 04:28:13,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:28:13,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:28:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:28:13,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:28:13,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:28:13,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 04:28:13,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-19 04:28:13,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-19 04:28:13,134 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-19 04:28:13,134 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-19 04:28:13,134 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2024-11-19 04:28:13,134 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2024-11-19 04:28:13,135 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-19 04:28:13,135 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-19 04:28:13,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:28:13,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:28:13,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:28:13,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:28:13,135 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-19 04:28:13,135 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-19 04:28:13,795 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:28:13,798 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:28:14,367 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:28:23,463 INFO L? ?]: Removed 2262 outVars from TransFormulas that were not future-live. [2024-11-19 04:28:23,463 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:28:23,519 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:28:23,519 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 04:28:23,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:28:23 BoogieIcfgContainer [2024-11-19 04:28:23,521 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:28:23,523 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:28:23,523 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:28:23,526 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:28:23,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:28:09" (1/3) ... [2024-11-19 04:28:23,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cdfe1ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:28:23, skipping insertion in model container [2024-11-19 04:28:23,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:28:11" (2/3) ... [2024-11-19 04:28:23,529 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cdfe1ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:28:23, skipping insertion in model container [2024-11-19 04:28:23,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:28:23" (3/3) ... [2024-11-19 04:28:23,530 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2024-11-19 04:28:23,546 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:28:23,547 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 04:28:23,655 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:28:23,664 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;@24d6b346, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:28:23,665 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 04:28:23,676 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-19 04:28:23,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-19 04:28:23,688 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:28:23,689 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-19 04:28:23,693 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-19 04:28:23,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:28:23,703 INFO L85 PathProgramCache]: Analyzing trace with hash 677826709, now seen corresponding path program 1 times [2024-11-19 04:28:23,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:28:23,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048458447] [2024-11-19 04:28:23,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:23,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:28:30,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:31,162 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-19 04:28:31,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:28:31,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048458447] [2024-11-19 04:28:31,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048458447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:28:31,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:28:31,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:28:31,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333908450] [2024-11-19 04:28:31,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:28:31,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:28:31,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:31,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:28:31,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:28:31,197 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-19 04:28:31,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:28:31,551 INFO L93 Difference]: Finished difference Result 4285 states and 6096 transitions. [2024-11-19 04:28:31,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:28:31,558 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-19 04:28:31,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:28:31,593 INFO L225 Difference]: With dead ends: 4285 [2024-11-19 04:28:31,593 INFO L226 Difference]: Without dead ends: 2839 [2024-11-19 04:28:31,605 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:28:31,607 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.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:28:31,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1991 Valid, 8809 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:28:31,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2839 states. [2024-11-19 04:28:31,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2839 to 2837. [2024-11-19 04:28:31,791 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-19 04:28:31,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2837 states to 2837 states and 3951 transitions. [2024-11-19 04:28:31,814 INFO L78 Accepts]: Start accepts. Automaton has 2837 states and 3951 transitions. Word has length 48 [2024-11-19 04:28:31,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:28:31,815 INFO L471 AbstractCegarLoop]: Abstraction has 2837 states and 3951 transitions. [2024-11-19 04:28:31,816 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-19 04:28:31,816 INFO L276 IsEmpty]: Start isEmpty. Operand 2837 states and 3951 transitions. [2024-11-19 04:28:31,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-19 04:28:31,818 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:28:31,818 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-19 04:28:31,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:28:31,818 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-19 04:28:31,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:28:31,819 INFO L85 PathProgramCache]: Analyzing trace with hash -927958165, now seen corresponding path program 1 times [2024-11-19 04:28:31,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:28:31,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912147176] [2024-11-19 04:28:31,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:31,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:28:37,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:38,368 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-19 04:28:38,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:28:38,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912147176] [2024-11-19 04:28:38,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912147176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:28:38,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:28:38,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:28:38,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641462303] [2024-11-19 04:28:38,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:28:38,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:28:38,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:38,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:28:38,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:28:38,373 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-19 04:28:38,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:28:38,556 INFO L93 Difference]: Finished difference Result 2843 states and 3956 transitions. [2024-11-19 04:28:38,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:28:38,557 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-19 04:28:38,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:28:38,578 INFO L225 Difference]: With dead ends: 2843 [2024-11-19 04:28:38,579 INFO L226 Difference]: Without dead ends: 2810 [2024-11-19 04:28:38,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-19 04:28:38,583 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.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:28:38,585 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.0s Time] [2024-11-19 04:28:38,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2810 states. [2024-11-19 04:28:38,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2810 to 2810. [2024-11-19 04:28:38,673 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-19 04:28:38,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2810 states to 2810 states and 3918 transitions. [2024-11-19 04:28:38,691 INFO L78 Accepts]: Start accepts. Automaton has 2810 states and 3918 transitions. Word has length 53 [2024-11-19 04:28:38,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:28:38,691 INFO L471 AbstractCegarLoop]: Abstraction has 2810 states and 3918 transitions. [2024-11-19 04:28:38,691 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-19 04:28:38,692 INFO L276 IsEmpty]: Start isEmpty. Operand 2810 states and 3918 transitions. [2024-11-19 04:28:38,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-11-19 04:28:38,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:28:38,705 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-19 04:28:38,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:28:38,706 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-19 04:28:38,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:28:38,706 INFO L85 PathProgramCache]: Analyzing trace with hash 809959577, now seen corresponding path program 1 times [2024-11-19 04:28:38,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:28:38,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787918252] [2024-11-19 04:28:38,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:38,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:28:43,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:44,695 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-19 04:28:44,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:28:44,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787918252] [2024-11-19 04:28:44,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787918252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:28:44,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:28:44,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 04:28:44,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778620914] [2024-11-19 04:28:44,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:28:44,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 04:28:44,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:44,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 04:28:44,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 04:28:44,700 INFO L87 Difference]: Start difference. First operand 2810 states and 3918 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (34), 2 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-19 04:28:45,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:28:45,053 INFO L93 Difference]: Finished difference Result 5607 states and 7858 transitions. [2024-11-19 04:28:45,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 04:28:45,054 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (34), 2 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-19 04:28:45,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:28:45,080 INFO L225 Difference]: With dead ends: 5607 [2024-11-19 04:28:45,080 INFO L226 Difference]: Without dead ends: 2814 [2024-11-19 04:28:45,094 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 04:28:45,097 INFO L432 NwaCegarLoop]: 1959 mSDtfsCounter, 1 mSDsluCounter, 7814 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 9773 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:28:45,097 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 9773 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 04:28:45,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2814 states. [2024-11-19 04:28:45,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2814 to 2814. [2024-11-19 04:28:45,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2814 states, 2045 states have (on average 1.2787286063569683) internal successors, (2615), 2101 states have internal predecessors, (2615), 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-19 04:28:45,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2814 states to 2814 states and 3922 transitions. [2024-11-19 04:28:45,214 INFO L78 Accepts]: Start accepts. Automaton has 2814 states and 3922 transitions. Word has length 265 [2024-11-19 04:28:45,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:28:45,216 INFO L471 AbstractCegarLoop]: Abstraction has 2814 states and 3922 transitions. [2024-11-19 04:28:45,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 2 states have call successors, (34), 2 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-19 04:28:45,217 INFO L276 IsEmpty]: Start isEmpty. Operand 2814 states and 3922 transitions. [2024-11-19 04:28:45,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-19 04:28:45,228 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:28:45,229 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-19 04:28:45,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:28:45,229 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-19 04:28:45,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:28:45,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1494428678, now seen corresponding path program 1 times [2024-11-19 04:28:45,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:28:45,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722998968] [2024-11-19 04:28:45,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:45,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:28:50,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:51,687 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-19 04:28:51,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:28:51,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722998968] [2024-11-19 04:28:51,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722998968] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 04:28:51,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122748295] [2024-11-19 04:28:51,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:28:51,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 04:28:51,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:28:51,697 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 04:28:51,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 04:28:57,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:28:57,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 4755 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-19 04:28:58,012 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 04:28:58,611 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-19 04:28:58,611 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 04:28:58,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122748295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:28:58,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 04:28:58,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2024-11-19 04:28:58,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654381021] [2024-11-19 04:28:58,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:28:58,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 04:28:58,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:28:58,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 04:28:58,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2024-11-19 04:28:58,618 INFO L87 Difference]: Start difference. First operand 2814 states and 3922 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-19 04:29:00,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:29:00,442 INFO L93 Difference]: Finished difference Result 5460 states and 7600 transitions. [2024-11-19 04:29:00,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 04:29:00,443 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-19 04:29:00,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:29:00,461 INFO L225 Difference]: With dead ends: 5460 [2024-11-19 04:29:00,461 INFO L226 Difference]: Without dead ends: 2855 [2024-11-19 04:29:00,471 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2024-11-19 04:29:00,472 INFO L432 NwaCegarLoop]: 1934 mSDtfsCounter, 7 mSDsluCounter, 17328 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 19262 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-19 04:29:00,472 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 19262 Invalid, 400 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-19 04:29:00,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2855 states. [2024-11-19 04:29:00,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2855 to 2844. [2024-11-19 04:29:00,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2844 states, 2061 states have (on average 1.2780203784570596) internal successors, (2634), 2117 states have internal predecessors, (2634), 648 states have call successors, (648), 136 states have call predecessors, (648), 134 states have return successors, (687), 631 states have call predecessors, (687), 645 states have call successors, (687) [2024-11-19 04:29:00,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2844 states to 2844 states and 3969 transitions. [2024-11-19 04:29:00,554 INFO L78 Accepts]: Start accepts. Automaton has 2844 states and 3969 transitions. Word has length 358 [2024-11-19 04:29:00,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:29:00,554 INFO L471 AbstractCegarLoop]: Abstraction has 2844 states and 3969 transitions. [2024-11-19 04:29:00,555 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-19 04:29:00,555 INFO L276 IsEmpty]: Start isEmpty. Operand 2844 states and 3969 transitions. [2024-11-19 04:29:00,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2024-11-19 04:29:00,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:29:00,562 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-19 04:29:00,591 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 04:29:00,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 04:29:00,767 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-19 04:29:00,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:29:00,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1062145011, now seen corresponding path program 1 times [2024-11-19 04:29:00,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:29:00,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411359465] [2024-11-19 04:29:00,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:29:00,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:29:05,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:29:07,137 INFO L134 CoverageAnalysis]: Checked inductivity of 844 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 827 trivial. 0 not checked. [2024-11-19 04:29:07,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:29:07,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411359465] [2024-11-19 04:29:07,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411359465] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 04:29:07,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575933530] [2024-11-19 04:29:07,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:29:07,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 04:29:07,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:29:07,141 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 04:29:07,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 04:29:13,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:29:13,675 INFO L255 TraceCheckSpWp]: Trace formula consists of 5122 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-19 04:29:13,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 04:29:15,328 INFO L134 CoverageAnalysis]: Checked inductivity of 844 backedges. 407 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2024-11-19 04:29:15,328 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 04:29:15,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575933530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:29:15,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 04:29:15,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [6] total 21 [2024-11-19 04:29:15,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227788630] [2024-11-19 04:29:15,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:29:15,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-19 04:29:15,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:29:15,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-19 04:29:15,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=381, Unknown=0, NotChecked=0, Total=420 [2024-11-19 04:29:15,331 INFO L87 Difference]: Start difference. First operand 2844 states and 3969 transitions. Second operand has 17 states, 16 states have (on average 11.0) internal successors, (176), 13 states have internal predecessors, (176), 5 states have call successors, (53), 2 states have call predecessors, (53), 7 states have return successors, (51), 8 states have call predecessors, (51), 5 states have call successors, (51) [2024-11-19 04:29:17,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:29:17,937 INFO L93 Difference]: Finished difference Result 5540 states and 7754 transitions. [2024-11-19 04:29:17,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-19 04:29:17,938 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 11.0) internal successors, (176), 13 states have internal predecessors, (176), 5 states have call successors, (53), 2 states have call predecessors, (53), 7 states have return successors, (51), 8 states have call predecessors, (51), 5 states have call successors, (51) Word has length 399 [2024-11-19 04:29:17,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:29:17,954 INFO L225 Difference]: With dead ends: 5540 [2024-11-19 04:29:17,955 INFO L226 Difference]: Without dead ends: 2905 [2024-11-19 04:29:17,963 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=63, Invalid=639, Unknown=0, NotChecked=0, Total=702 [2024-11-19 04:29:17,965 INFO L432 NwaCegarLoop]: 1981 mSDtfsCounter, 12 mSDsluCounter, 29582 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 31563 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:29:17,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 31563 Invalid, 756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-19 04:29:17,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2905 states. [2024-11-19 04:29:18,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2905 to 2860. [2024-11-19 04:29:18,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2860 states, 2073 states have (on average 1.276410998552822) internal successors, (2646), 2129 states have internal predecessors, (2646), 648 states have call successors, (648), 136 states have call predecessors, (648), 138 states have return successors, (729), 635 states have call predecessors, (729), 645 states have call successors, (729) [2024-11-19 04:29:18,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2860 states to 2860 states and 4023 transitions. [2024-11-19 04:29:18,072 INFO L78 Accepts]: Start accepts. Automaton has 2860 states and 4023 transitions. Word has length 399 [2024-11-19 04:29:18,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:29:18,073 INFO L471 AbstractCegarLoop]: Abstraction has 2860 states and 4023 transitions. [2024-11-19 04:29:18,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 11.0) internal successors, (176), 13 states have internal predecessors, (176), 5 states have call successors, (53), 2 states have call predecessors, (53), 7 states have return successors, (51), 8 states have call predecessors, (51), 5 states have call successors, (51) [2024-11-19 04:29:18,074 INFO L276 IsEmpty]: Start isEmpty. Operand 2860 states and 4023 transitions. [2024-11-19 04:29:18,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2024-11-19 04:29:18,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:29:18,089 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, 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] [2024-11-19 04:29:18,149 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 04:29:18,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 04:29:18,290 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:29:18,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:29:18,291 INFO L85 PathProgramCache]: Analyzing trace with hash 795637826, now seen corresponding path program 1 times [2024-11-19 04:29:18,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:29:18,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34430267] [2024-11-19 04:29:18,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:29:18,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:29:23,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:29:24,458 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 829 trivial. 0 not checked. [2024-11-19 04:29:24,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:29:24,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34430267] [2024-11-19 04:29:24,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34430267] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 04:29:24,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97991300] [2024-11-19 04:29:24,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:29:24,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 04:29:24,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:29:24,461 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 04:29:24,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 04:29:30,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:29:30,846 INFO L255 TraceCheckSpWp]: Trace formula consists of 5143 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-19 04:29:30,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 04:29:31,727 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 200 proven. 3 refuted. 0 times theorem prover too weak. 643 trivial. 0 not checked. [2024-11-19 04:29:31,728 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 04:29:34,595 INFO L134 CoverageAnalysis]: Checked inductivity of 846 backedges. 3 proven. 67 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2024-11-19 04:29:34,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97991300] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 04:29:34,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 04:29:34,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15, 15] total 22 [2024-11-19 04:29:34,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153599417] [2024-11-19 04:29:34,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 04:29:34,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-19 04:29:34,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:29:34,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-19 04:29:34,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=417, Unknown=0, NotChecked=0, Total=462 [2024-11-19 04:29:34,606 INFO L87 Difference]: Start difference. First operand 2860 states and 4023 transitions. Second operand has 22 states, 21 states have (on average 12.523809523809524) internal successors, (263), 19 states have internal predecessors, (263), 6 states have call successors, (109), 2 states have call predecessors, (109), 6 states have return successors, (111), 8 states have call predecessors, (111), 6 states have call successors, (111) [2024-11-19 04:29:37,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:29:37,593 INFO L93 Difference]: Finished difference Result 5724 states and 8145 transitions. [2024-11-19 04:29:37,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 04:29:37,598 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 12.523809523809524) internal successors, (263), 19 states have internal predecessors, (263), 6 states have call successors, (109), 2 states have call predecessors, (109), 6 states have return successors, (111), 8 states have call predecessors, (111), 6 states have call successors, (111) Word has length 404 [2024-11-19 04:29:37,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:29:37,620 INFO L225 Difference]: With dead ends: 5724 [2024-11-19 04:29:37,620 INFO L226 Difference]: Without dead ends: 2868 [2024-11-19 04:29:37,634 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 815 GetRequests, 793 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=53, Invalid=499, Unknown=0, NotChecked=0, Total=552 [2024-11-19 04:29:37,636 INFO L432 NwaCegarLoop]: 1926 mSDtfsCounter, 1 mSDsluCounter, 38409 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 40335 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-19 04:29:37,636 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 40335 Invalid, 892 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 891 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-19 04:29:37,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2868 states.