./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 023d838f 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.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.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 01d4ebb86f2bde0df0d47bbd5d9b632b620f2501e68770553e85fb2bb5a7d15a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 11:12:26,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 11:12:26,233 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-10 11:12:26,237 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 11:12:26,238 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 11:12:26,264 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 11:12:26,265 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 11:12:26,265 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 11:12:26,266 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 11:12:26,267 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 11:12:26,268 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 11:12:26,268 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 11:12:26,268 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 11:12:26,269 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 11:12:26,269 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 11:12:26,269 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 11:12:26,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 11:12:26,270 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 11:12:26,270 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 11:12:26,270 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 11:12:26,270 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 11:12:26,274 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 11:12:26,274 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 11:12:26,275 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 11:12:26,275 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 11:12:26,275 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 11:12:26,275 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 11:12:26,275 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 11:12:26,276 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 11:12:26,276 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 11:12:26,276 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 11:12:26,276 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 11:12:26,276 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 11:12:26,277 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 11:12:26,277 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 11:12:26,277 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 11:12:26,277 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 11:12:26,277 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 11:12:26,278 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 11:12:26,278 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 -> 01d4ebb86f2bde0df0d47bbd5d9b632b620f2501e68770553e85fb2bb5a7d15a [2024-11-10 11:12:26,542 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 11:12:26,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 11:12:26,572 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 11:12:26,574 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 11:12:26,575 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 11:12:26,576 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-10 11:12:27,992 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 11:12:28,424 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 11:12:28,425 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-10 11:12:28,466 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7824303e5/b4ee7281ece94a62a8ce8a2fe02ea378/FLAGd7b18eb76 [2024-11-10 11:12:28,560 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7824303e5/b4ee7281ece94a62a8ce8a2fe02ea378 [2024-11-10 11:12:28,564 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 11:12:28,565 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 11:12:28,567 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 11:12:28,567 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 11:12:28,572 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 11:12:28,572 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:12:28" (1/1) ... [2024-11-10 11:12:28,573 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@799a53a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:28, skipping insertion in model container [2024-11-10 11:12:28,573 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:12:28" (1/1) ... [2024-11-10 11:12:28,680 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 11:12:29,864 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.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-11-10 11:12:29,917 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 11:12:29,961 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 11:12:30,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4831-4837] [2024-11-10 11:12:30,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4844-4850] [2024-11-10 11:12:30,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %2,%1\n\t" "sbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4857-4864] [2024-11-10 11:12:30,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "incl %0": "+m" (v->counter)); [4894-4900] [2024-11-10 11:12:30,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "decl %0": "+m" (v->counter)); [4907-4913] [2024-11-10 11:12:30,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/net/can/usb/ems_usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/net/can/usb/ems_usb.c.common.c"), "i" (510), "i" (sizeof(struct bug_entry ))); [5717-5723] [2024-11-10 11:12:30,239 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.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-11-10 11:12:30,254 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 11:12:30,471 INFO L204 MainTranslator]: Completed translation [2024-11-10 11:12:30,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30 WrapperNode [2024-11-10 11:12:30,472 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 11:12:30,473 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 11:12:30,473 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 11:12:30,473 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 11:12:30,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,538 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,661 INFO L138 Inliner]: procedures = 132, calls = 778, calls flagged for inlining = 54, calls inlined = 44, statements flattened = 1699 [2024-11-10 11:12:30,662 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 11:12:30,662 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 11:12:30,663 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 11:12:30,663 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 11:12:30,673 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,693 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,852 INFO L175 MemorySlicer]: Split 342 memory accesses to 8 slices as follows [2, 8, 8, 261, 42, 8, 3, 10]. 76 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 8, 8, 8, 0, 8, 0, 0]. The 214 writes are split as follows [0, 0, 0, 172, 42, 0, 0, 0]. [2024-11-10 11:12:30,856 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,857 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,907 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,915 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,930 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,942 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,962 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 11:12:30,964 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 11:12:30,964 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 11:12:30,964 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 11:12:30,965 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (1/1) ... [2024-11-10 11:12:30,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 11:12:30,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 11:12:31,055 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-10 11:12:31,070 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-10 11:12:31,146 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-10 11:12:31,148 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-10 11:12:31,148 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_init [2024-11-10 11:12:31,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_init [2024-11-10 11:12:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-10 11:12:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-10 11:12:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-10 11:12:31,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-10 11:12:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-10 11:12:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-10 11:12:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-10 11:12:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-10 11:12:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-10 11:12:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-10 11:12:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-10 11:12:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-10 11:12:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-10 11:12:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-10 11:12:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-10 11:12:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-10 11:12:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-10 11:12:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-10 11:12:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-10 11:12:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-10 11:12:31,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-10 11:12:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-10 11:12:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-10 11:12:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-10 11:12:31,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-10 11:12:31,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-10 11:12:31,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 11:12:31,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 11:12:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-10 11:12:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-10 11:12:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-10 11:12:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-10 11:12:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-10 11:12:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-10 11:12:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-10 11:12:31,157 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-10 11:12:31,157 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2024-11-10 11:12:31,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2024-11-10 11:12:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-10 11:12:31,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-10 11:12:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-10 11:12:31,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-10 11:12:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_exit [2024-11-10 11:12:31,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_exit [2024-11-10 11:12:31,158 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-10 11:12:31,162 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-10 11:12:31,162 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-10 11:12:31,163 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-10 11:12:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-10 11:12:31,163 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-10 11:12:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 11:12:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 11:12:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-10 11:12:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-10 11:12:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-10 11:12:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-10 11:12:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-10 11:12:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-10 11:12:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-10 11:12:31,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-10 11:12:31,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2024-11-10 11:12:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2024-11-10 11:12:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-10 11:12:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-10 11:12:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-10 11:12:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-10 11:12:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2024-11-10 11:12:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2024-11-10 11:12:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 11:12:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2024-11-10 11:12:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2024-11-10 11:12:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 11:12:31,164 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-10 11:12:31,164 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2024-11-10 11:12:31,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-10 11:12:31,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-10 11:12:31,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-10 11:12:31,166 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-10 11:12:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-10 11:12:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-10 11:12:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-10 11:12:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-10 11:12:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-10 11:12:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-10 11:12:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-10 11:12:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-10 11:12:31,166 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-10 11:12:31,166 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-10 11:12:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-10 11:12:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-10 11:12:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-10 11:12:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-10 11:12:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-10 11:12:31,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-10 11:12:31,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 11:12:31,184 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-10 11:12:31,185 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-10 11:12:31,185 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-10 11:12:31,185 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-10 11:12:31,185 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-10 11:12:31,185 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-10 11:12:31,186 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-10 11:12:31,186 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-10 11:12:31,186 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-10 11:12:31,186 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-10 11:12:31,186 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-10 11:12:31,186 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-10 11:12:31,186 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-10 11:12:31,186 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-10 11:12:31,186 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-10 11:12:31,187 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-10 11:12:31,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2024-11-10 11:12:31,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2024-11-10 11:12:31,187 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-10 11:12:31,187 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-10 11:12:31,187 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-10 11:12:31,187 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-10 11:12:31,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 11:12:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 11:12:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-10 11:12:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-10 11:12:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-10 11:12:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-10 11:12:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-10 11:12:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-10 11:12:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-10 11:12:31,189 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-10 11:12:31,189 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-10 11:12:31,189 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-10 11:12:31,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-10 11:12:31,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-10 11:12:31,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-10 11:12:31,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-10 11:12:31,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-10 11:12:31,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-10 11:12:31,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-10 11:12:31,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-10 11:12:31,190 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 11:12:31,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 11:12:31,587 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 11:12:31,591 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 11:12:31,673 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7025: havoc usb_register_driver_#t~nondet429#1; [2024-11-10 11:12:31,684 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7029: havoc #t~nondet430; [2024-11-10 11:12:31,728 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5809: call ULTIMATE.dealloc(~#cmd~0.base, ~#cmd~0.offset);havoc ~#cmd~0.base, ~#cmd~0.offset; [2024-11-10 11:12:31,757 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5248: havoc #t~mem38;havoc #t~bitwise39; [2024-11-10 11:12:31,774 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912: havoc #t~malloc412.base, #t~malloc412.offset; [2024-11-10 11:12:31,857 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2024-11-10 11:12:31,988 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5780: call ULTIMATE.dealloc(~#actual_length~0#1.base, ~#actual_length~0#1.offset);havoc ~#actual_length~0#1.base, ~#actual_length~0#1.offset; [2024-11-10 11:12:31,988 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7015: havoc usb_bulk_msg_#t~nondet428#1; [2024-11-10 11:12:32,010 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7036: havoc usb_unlink_urb_#t~nondet431#1; [2024-11-10 11:12:32,075 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: havoc #t~nondet426; [2024-11-10 11:12:32,081 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: havoc #t~nondet418; [2024-11-10 11:12:32,097 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6915: havoc __kmalloc_#t~ret413#1.base, __kmalloc_#t~ret413#1.offset; [2024-11-10 11:12:32,113 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6963: havoc dev_set_drvdata_#t~nondet420#1; [2024-11-10 11:12:32,118 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4970: havoc #t~mem10.base, #t~mem10.offset; [2024-11-10 11:12:32,121 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6982: havoc #t~ret422.base, #t~ret422.offset; [2024-11-10 11:12:32,126 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6967: havoc #t~nondet421; [2024-11-10 11:12:37,905 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7005: havoc register_candev_#t~nondet427#1; [2024-11-10 11:12:37,906 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6959: havoc dev_get_drvdata_#t~ret419#1.base, dev_get_drvdata_#t~ret419#1.offset; [2024-11-10 11:12:37,906 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4881: havoc atomic_read_#t~mem4#1; [2024-11-10 11:12:37,906 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6997: havoc open_candev_#t~nondet425#1; [2024-11-10 11:12:37,906 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6934: havoc alloc_candev_#t~ret417#1.base, alloc_candev_#t~ret417#1.offset; [2024-11-10 11:12:37,906 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6673: assume false; [2024-11-10 11:12:37,906 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6673: assume !false; [2024-11-10 11:12:38,082 INFO L? ?]: Removed 600 outVars from TransFormulas that were not future-live. [2024-11-10 11:12:38,082 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 11:12:38,128 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 11:12:38,132 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 11:12:38,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 11:12:38 BoogieIcfgContainer [2024-11-10 11:12:38,132 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 11:12:38,136 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 11:12:38,136 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 11:12:38,139 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 11:12:38,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:12:28" (1/3) ... [2024-11-10 11:12:38,140 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@617bc878 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:12:38, skipping insertion in model container [2024-11-10 11:12:38,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:30" (2/3) ... [2024-11-10 11:12:38,141 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@617bc878 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:12:38, skipping insertion in model container [2024-11-10 11:12:38,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 11:12:38" (3/3) ... [2024-11-10 11:12:38,143 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-10 11:12:38,159 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 11:12:38,160 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-10 11:12:38,254 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 11:12:38,262 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;@45dfd4de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 11:12:38,263 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-10 11:12:38,269 INFO L276 IsEmpty]: Start isEmpty. Operand has 561 states, 410 states have (on average 1.3097560975609757) internal successors, (537), 422 states have internal predecessors, (537), 112 states have call successors, (112), 38 states have call predecessors, (112), 37 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-10 11:12:38,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-10 11:12:38,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 11:12:38,279 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 11:12:38,280 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 11:12:38,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 11:12:38,285 INFO L85 PathProgramCache]: Analyzing trace with hash -792524366, now seen corresponding path program 1 times [2024-11-10 11:12:38,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 11:12:38,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189182074] [2024-11-10 11:12:38,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 11:12:38,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 11:12:41,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 11:12:41,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-10 11:12:41,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 11:12:41,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-10 11:12:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 11:12:41,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 11:12:41,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 11:12:41,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189182074] [2024-11-10 11:12:41,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189182074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 11:12:41,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 11:12:41,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 11:12:41,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293722251] [2024-11-10 11:12:41,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 11:12:41,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 11:12:41,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 11:12:42,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 11:12:42,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 11:12:42,015 INFO L87 Difference]: Start difference. First operand has 561 states, 410 states have (on average 1.3097560975609757) internal successors, (537), 422 states have internal predecessors, (537), 112 states have call successors, (112), 38 states have call predecessors, (112), 37 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-10 11:12:42,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 11:12:42,092 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 11:12:42,094 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 0 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-10 11:12:42,097 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 79 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-10 11:12:42,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 11:12:42,098 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:65) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:246) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:218) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:210) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:373) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:463) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-10 11:12:42,103 INFO L158 Benchmark]: Toolchain (without parser) took 13537.48ms. Allocated memory was 169.9MB in the beginning and 482.3MB in the end (delta: 312.5MB). Free memory was 108.7MB in the beginning and 251.2MB in the end (delta: -142.5MB). Peak memory consumption was 169.5MB. Max. memory is 16.1GB. [2024-11-10 11:12:42,103 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 94.4MB. Free memory is still 56.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 11:12:42,104 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1905.81ms. Allocated memory was 169.9MB in the beginning and 228.6MB in the end (delta: 58.7MB). Free memory was 108.7MB in the beginning and 103.4MB in the end (delta: 5.3MB). Peak memory consumption was 74.0MB. Max. memory is 16.1GB. [2024-11-10 11:12:42,104 INFO L158 Benchmark]: Boogie Procedure Inliner took 188.72ms. Allocated memory is still 228.6MB. Free memory was 103.4MB in the beginning and 169.9MB in the end (delta: -66.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-10 11:12:42,105 INFO L158 Benchmark]: Boogie Preprocessor took 299.75ms. Allocated memory is still 228.6MB. Free memory was 169.9MB in the beginning and 125.8MB in the end (delta: 44.0MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2024-11-10 11:12:42,105 INFO L158 Benchmark]: IcfgBuilder took 7168.71ms. Allocated memory was 228.6MB in the beginning and 400.6MB in the end (delta: 172.0MB). Free memory was 125.8MB in the beginning and 275.8MB in the end (delta: -150.0MB). Peak memory consumption was 113.5MB. Max. memory is 16.1GB. [2024-11-10 11:12:42,109 INFO L158 Benchmark]: TraceAbstraction took 3966.42ms. Allocated memory was 400.6MB in the beginning and 482.3MB in the end (delta: 81.8MB). Free memory was 274.7MB in the beginning and 251.2MB in the end (delta: 23.5MB). Peak memory consumption was 108.5MB. Max. memory is 16.1GB. [2024-11-10 11:12:42,112 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 94.4MB. Free memory is still 56.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1905.81ms. Allocated memory was 169.9MB in the beginning and 228.6MB in the end (delta: 58.7MB). Free memory was 108.7MB in the beginning and 103.4MB in the end (delta: 5.3MB). Peak memory consumption was 74.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 188.72ms. Allocated memory is still 228.6MB. Free memory was 103.4MB in the beginning and 169.9MB in the end (delta: -66.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 299.75ms. Allocated memory is still 228.6MB. Free memory was 169.9MB in the beginning and 125.8MB in the end (delta: 44.0MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. * IcfgBuilder took 7168.71ms. Allocated memory was 228.6MB in the beginning and 400.6MB in the end (delta: 172.0MB). Free memory was 125.8MB in the beginning and 275.8MB in the end (delta: -150.0MB). Peak memory consumption was 113.5MB. Max. memory is 16.1GB. * TraceAbstraction took 3966.42ms. Allocated memory was 400.6MB in the beginning and 482.3MB in the end (delta: 81.8MB). Free memory was 274.7MB in the beginning and 251.2MB in the end (delta: 23.5MB). Peak memory consumption was 108.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4831]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4831-4837] - GenericResultAtLocation [Line: 4844]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4844-4850] - GenericResultAtLocation [Line: 4857]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %2,%1\n\t" "sbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4857-4864] - GenericResultAtLocation [Line: 4894]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "incl %0": "+m" (v->counter)); [4894-4900] - GenericResultAtLocation [Line: 4907]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "decl %0": "+m" (v->counter)); [4907-4913] - GenericResultAtLocation [Line: 5717]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/net/can/usb/ems_usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/net/can/usb/ems_usb.c.common.c"), "i" (510), "i" (sizeof(struct bug_entry ))); [5717-5723] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-10 11:12:42,180 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.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 01d4ebb86f2bde0df0d47bbd5d9b632b620f2501e68770553e85fb2bb5a7d15a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 11:12:44,422 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 11:12:44,509 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-10 11:12:44,516 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 11:12:44,516 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 11:12:44,547 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 11:12:44,548 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 11:12:44,549 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 11:12:44,549 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 11:12:44,553 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 11:12:44,553 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 11:12:44,553 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 11:12:44,554 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 11:12:44,554 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 11:12:44,554 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 11:12:44,555 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 11:12:44,555 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 11:12:44,555 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 11:12:44,556 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 11:12:44,556 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 11:12:44,556 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 11:12:44,558 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 11:12:44,558 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-10 11:12:44,559 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 11:12:44,559 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-10 11:12:44,559 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 11:12:44,559 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 11:12:44,560 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 11:12:44,560 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 11:12:44,560 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 11:12:44,561 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 11:12:44,561 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 11:12:44,562 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 11:12:44,562 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 11:12:44,563 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 11:12:44,563 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-10 11:12:44,564 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-10 11:12:44,564 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 11:12:44,564 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 11:12:44,564 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 11:12:44,564 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 11:12:44,565 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 -> 01d4ebb86f2bde0df0d47bbd5d9b632b620f2501e68770553e85fb2bb5a7d15a [2024-11-10 11:12:44,902 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 11:12:44,922 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 11:12:44,925 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 11:12:44,926 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 11:12:44,927 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 11:12:44,928 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-10 11:12:46,542 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 11:12:47,083 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 11:12:47,084 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-10 11:12:47,133 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/051ed552a/ff9d026a29154f2287aac49878794a72/FLAG898886c3d [2024-11-10 11:12:47,151 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/051ed552a/ff9d026a29154f2287aac49878794a72 [2024-11-10 11:12:47,156 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 11:12:47,158 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 11:12:47,159 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 11:12:47,161 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 11:12:47,166 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 11:12:47,167 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:12:47" (1/1) ... [2024-11-10 11:12:47,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27581386 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:47, skipping insertion in model container [2024-11-10 11:12:47,168 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:12:47" (1/1) ... [2024-11-10 11:12:47,310 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 11:12:48,066 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,405 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,465 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,470 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,482 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,500 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,527 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,528 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,529 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,530 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,572 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,575 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,577 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,582 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,582 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,583 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,590 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,591 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,622 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,635 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,636 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,638 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,645 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,651 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,651 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,652 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,668 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,683 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,703 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,737 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,740 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,741 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,741 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,745 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,746 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,753 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,754 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,811 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.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-11-10 11:12:48,829 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,830 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,864 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:48,865 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 11:12:48,932 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-10 11:12:48,971 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 11:12:49,096 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,137 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,159 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,164 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,168 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,170 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,177 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,177 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,177 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,178 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,185 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,185 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,186 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,187 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,190 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,191 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,192 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,192 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,196 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,199 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,199 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,200 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,202 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,204 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,205 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,206 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,208 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,211 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,214 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,217 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,220 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,221 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,222 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,222 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,224 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,225 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,226 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,232 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.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-11-10 11:12:49,235 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,235 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,244 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 11:12:49,248 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 11:12:49,298 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 11:12:49,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4831-4837] [2024-11-10 11:12:49,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4844-4850] [2024-11-10 11:12:49,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %2,%1\n\t" "sbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4857-4864] [2024-11-10 11:12:49,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "incl %0": "+m" (v->counter)); [4894-4900] [2024-11-10 11:12:49,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "decl %0": "+m" (v->counter)); [4907-4913] [2024-11-10 11:12:49,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/net/can/usb/ems_usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/net/can/usb/ems_usb.c.common.c"), "i" (510), "i" (sizeof(struct bug_entry ))); [5717-5723] [2024-11-10 11:12:49,664 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.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-11-10 11:12:49,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 11:12:49,868 INFO L204 MainTranslator]: Completed translation [2024-11-10 11:12:49,869 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49 WrapperNode [2024-11-10 11:12:49,869 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 11:12:49,871 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 11:12:49,871 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 11:12:49,871 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 11:12:49,880 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:49,943 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:50,059 INFO L138 Inliner]: procedures = 144, calls = 778, calls flagged for inlining = 54, calls inlined = 44, statements flattened = 1568 [2024-11-10 11:12:50,060 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 11:12:50,060 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 11:12:50,061 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 11:12:50,061 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 11:12:50,072 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:50,073 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:50,089 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:50,230 INFO L175 MemorySlicer]: Split 342 memory accesses to 8 slices as follows [2, 8, 261, 8, 42, 3, 10, 8]. 76 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 8, 8, 8, 0, 0, 0, 8]. The 214 writes are split as follows [0, 0, 172, 0, 42, 0, 0, 0]. [2024-11-10 11:12:50,234 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:50,235 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:50,306 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:50,312 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:50,334 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:50,352 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:50,376 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 11:12:50,378 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 11:12:50,378 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 11:12:50,378 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 11:12:50,379 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (1/1) ... [2024-11-10 11:12:50,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 11:12:50,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 11:12:50,419 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-10 11:12:50,426 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-10 11:12:50,472 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-10 11:12:50,473 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-10 11:12:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-10 11:12:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-10 11:12:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-10 11:12:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-10 11:12:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-10 11:12:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-10 11:12:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-10 11:12:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-10 11:12:50,473 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_init [2024-11-10 11:12:50,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_init [2024-11-10 11:12:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-10 11:12:50,474 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-10 11:12:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-10 11:12:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-10 11:12:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-10 11:12:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-10 11:12:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-10 11:12:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-10 11:12:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-10 11:12:50,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-10 11:12:50,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-10 11:12:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-10 11:12:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-10 11:12:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-10 11:12:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-10 11:12:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-10 11:12:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-10 11:12:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-10 11:12:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-10 11:12:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-10 11:12:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-10 11:12:50,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-10 11:12:50,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-10 11:12:50,477 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-10 11:12:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-10 11:12:50,477 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2024-11-10 11:12:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2024-11-10 11:12:50,477 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-10 11:12:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-10 11:12:50,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-10 11:12:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-10 11:12:50,477 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_exit [2024-11-10 11:12:50,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_exit [2024-11-10 11:12:50,477 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-10 11:12:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-10 11:12:50,478 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-10 11:12:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-10 11:12:50,478 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-10 11:12:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-10 11:12:50,478 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-10 11:12:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-10 11:12:50,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2024-11-10 11:12:50,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-10 11:12:50,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-10 11:12:50,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-10 11:12:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-10 11:12:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-10 11:12:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-10 11:12:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-10 11:12:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-10 11:12:50,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-10 11:12:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-10 11:12:50,481 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-10 11:12:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2024-11-10 11:12:50,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2024-11-10 11:12:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 11:12:50,481 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2024-11-10 11:12:50,481 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-10 11:12:50,482 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-10 11:12:50,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-10 11:12:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-10 11:12:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-10 11:12:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-10 11:12:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-10 11:12:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-10 11:12:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-10 11:12:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-10 11:12:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2024-11-10 11:12:50,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2024-11-10 11:12:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-10 11:12:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-10 11:12:50,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-10 11:12:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-10 11:12:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-10 11:12:50,485 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-10 11:12:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-10 11:12:50,485 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-10 11:12:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-10 11:12:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-10 11:12:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-10 11:12:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-10 11:12:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-10 11:12:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-10 11:12:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-10 11:12:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-10 11:12:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-10 11:12:50,485 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-10 11:12:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-10 11:12:50,486 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-10 11:12:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-10 11:12:50,486 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-10 11:12:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-10 11:12:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-10 11:12:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-10 11:12:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-10 11:12:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-10 11:12:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-10 11:12:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-10 11:12:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-10 11:12:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-10 11:12:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-10 11:12:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-10 11:12:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-10 11:12:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-10 11:12:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-10 11:12:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-10 11:12:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-10 11:12:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-10 11:12:50,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-10 11:12:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 11:12:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-10 11:12:50,488 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-10 11:12:50,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-10 11:12:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-10 11:12:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-10 11:12:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-10 11:12:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-10 11:12:50,489 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-10 11:12:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-10 11:12:50,489 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-10 11:12:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-10 11:12:50,489 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-10 11:12:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-10 11:12:50,489 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-10 11:12:50,489 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-10 11:12:50,489 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-10 11:12:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-10 11:12:50,490 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-10 11:12:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-10 11:12:50,490 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-10 11:12:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2024-11-10 11:12:50,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2024-11-10 11:12:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-10 11:12:50,490 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-10 11:12:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-10 11:12:50,490 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-10 11:12:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-10 11:12:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-10 11:12:50,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-10 11:12:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-10 11:12:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-10 11:12:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-10 11:12:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-10 11:12:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-10 11:12:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-10 11:12:50,491 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-10 11:12:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-10 11:12:50,491 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-10 11:12:50,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 11:12:50,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 11:12:51,049 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 11:12:51,054 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 11:12:51,134 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7029: havoc #t~nondet396; [2024-11-10 11:12:51,162 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912: havoc #t~malloc378.base, #t~malloc378.offset; [2024-11-10 11:12:52,876 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2024-11-10 11:12:53,049 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: havoc #t~nondet392; [2024-11-10 11:12:53,058 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: havoc #t~nondet384; [2024-11-10 11:12:53,090 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6915: havoc __kmalloc_#t~ret379#1.base, __kmalloc_#t~ret379#1.offset; [2024-11-10 11:12:53,133 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6963: havoc dev_set_drvdata_#t~nondet386#1; [2024-11-10 11:12:53,155 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4970: havoc #t~mem7.base, #t~mem7.offset; [2024-11-10 11:12:53,215 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7025: havoc usb_register_driver_#t~nondet395#1; [2024-11-10 11:12:53,398 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5809: call ULTIMATE.dealloc(~#cmd~0.base, ~#cmd~0.offset);havoc ~#cmd~0.base, ~#cmd~0.offset; [2024-11-10 11:12:53,410 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5248: havoc #t~mem33; [2024-11-10 11:12:57,681 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L5780: call ULTIMATE.dealloc(~#actual_length~0#1.base, ~#actual_length~0#1.offset);havoc ~#actual_length~0#1.base, ~#actual_length~0#1.offset; [2024-11-10 11:12:57,681 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7015: havoc usb_bulk_msg_#t~nondet394#1; [2024-11-10 11:12:57,770 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7036: havoc usb_unlink_urb_#t~nondet397#1; [2024-11-10 11:12:57,949 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6982: havoc #t~ret388.base, #t~ret388.offset; [2024-11-10 11:12:57,964 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6967: havoc #t~nondet387; [2024-11-10 11:13:20,890 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L7005: havoc register_candev_#t~nondet393#1; [2024-11-10 11:13:20,891 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6959: havoc dev_get_drvdata_#t~ret385#1.base, dev_get_drvdata_#t~ret385#1.offset; [2024-11-10 11:13:20,891 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4881: havoc atomic_read_#t~mem2#1; [2024-11-10 11:13:20,891 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6997: havoc open_candev_#t~nondet391#1; [2024-11-10 11:13:20,892 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6934: havoc alloc_candev_#t~ret383#1.base, alloc_candev_#t~ret383#1.offset; [2024-11-10 11:13:20,892 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6673: assume false; [2024-11-10 11:13:20,892 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L6673: assume !false; [2024-11-10 11:13:21,092 INFO L? ?]: Removed 598 outVars from TransFormulas that were not future-live. [2024-11-10 11:13:21,092 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 11:13:21,129 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 11:13:21,130 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 11:13:21,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 11:13:21 BoogieIcfgContainer [2024-11-10 11:13:21,133 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 11:13:21,135 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 11:13:21,135 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 11:13:21,140 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 11:13:21,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:12:47" (1/3) ... [2024-11-10 11:13:21,141 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e055fd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:13:21, skipping insertion in model container [2024-11-10 11:13:21,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:12:49" (2/3) ... [2024-11-10 11:13:21,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e055fd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 11:13:21, skipping insertion in model container [2024-11-10 11:13:21,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 11:13:21" (3/3) ... [2024-11-10 11:13:21,144 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-10 11:13:21,160 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 11:13:21,161 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-10 11:13:21,252 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 11:13:21,260 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;@23a86392, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 11:13:21,262 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-10 11:13:21,270 INFO L276 IsEmpty]: Start isEmpty. Operand has 522 states, 371 states have (on average 1.2884097035040432) internal successors, (478), 383 states have internal predecessors, (478), 112 states have call successors, (112), 38 states have call predecessors, (112), 37 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-10 11:13:21,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-10 11:13:21,280 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 11:13:21,280 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 11:13:21,281 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 11:13:21,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 11:13:21,287 INFO L85 PathProgramCache]: Analyzing trace with hash 315726898, now seen corresponding path program 1 times [2024-11-10 11:13:21,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 11:13:21,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1448642118] [2024-11-10 11:13:21,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 11:13:21,307 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 11:13:21,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 11:13:21,310 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-10 11:13:21,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-10 11:13:26,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 11:13:26,562 INFO L255 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 11:13:26,566 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 11:13:27,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 11:13:27,175 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 11:13:27,176 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 11:13:27,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1448642118] [2024-11-10 11:13:27,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1448642118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 11:13:27,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 11:13:27,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 11:13:27,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034480930] [2024-11-10 11:13:27,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 11:13:27,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 11:13:27,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 11:13:27,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 11:13:27,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 11:13:27,214 INFO L87 Difference]: Start difference. First operand has 522 states, 371 states have (on average 1.2884097035040432) internal successors, (478), 383 states have internal predecessors, (478), 112 states have call successors, (112), 38 states have call predecessors, (112), 37 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-10 11:13:27,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 11:13:27,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 11:13:27,438 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 0 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 11:13:27,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 79 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 11:13:27,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-10 11:13:27,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-10 11:13:27,643 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:65) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:246) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:218) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:210) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:373) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:463) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-10 11:13:27,646 INFO L158 Benchmark]: Toolchain (without parser) took 40488.22ms. Allocated memory was 65.0MB in the beginning and 729.8MB in the end (delta: 664.8MB). Free memory was 39.1MB in the beginning and 224.6MB in the end (delta: -185.4MB). Peak memory consumption was 480.4MB. Max. memory is 16.1GB. [2024-11-10 11:13:27,647 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 52.4MB. Free memory was 35.1MB in the beginning and 35.0MB in the end (delta: 71.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 11:13:27,647 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2710.64ms. Allocated memory was 65.0MB in the beginning and 163.6MB in the end (delta: 98.6MB). Free memory was 38.9MB in the beginning and 71.9MB in the end (delta: -33.0MB). Peak memory consumption was 71.2MB. Max. memory is 16.1GB. [2024-11-10 11:13:27,647 INFO L158 Benchmark]: Boogie Procedure Inliner took 188.68ms. Allocated memory is still 163.6MB. Free memory was 71.9MB in the beginning and 109.7MB in the end (delta: -37.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-10 11:13:27,648 INFO L158 Benchmark]: Boogie Preprocessor took 315.80ms. Allocated memory is still 163.6MB. Free memory was 109.7MB in the beginning and 66.7MB in the end (delta: 43.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-10 11:13:27,649 INFO L158 Benchmark]: IcfgBuilder took 30755.48ms. Allocated memory was 163.6MB in the beginning and 283.1MB in the end (delta: 119.5MB). Free memory was 66.7MB in the beginning and 154.3MB in the end (delta: -87.6MB). Peak memory consumption was 106.4MB. Max. memory is 16.1GB. [2024-11-10 11:13:27,650 INFO L158 Benchmark]: TraceAbstraction took 6510.07ms. Allocated memory was 283.1MB in the beginning and 729.8MB in the end (delta: 446.7MB). Free memory was 153.3MB in the beginning and 224.6MB in the end (delta: -71.3MB). Peak memory consumption was 376.4MB. Max. memory is 16.1GB. [2024-11-10 11:13:27,653 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 52.4MB. Free memory was 35.1MB in the beginning and 35.0MB in the end (delta: 71.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2710.64ms. Allocated memory was 65.0MB in the beginning and 163.6MB in the end (delta: 98.6MB). Free memory was 38.9MB in the beginning and 71.9MB in the end (delta: -33.0MB). Peak memory consumption was 71.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 188.68ms. Allocated memory is still 163.6MB. Free memory was 71.9MB in the beginning and 109.7MB in the end (delta: -37.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 315.80ms. Allocated memory is still 163.6MB. Free memory was 109.7MB in the beginning and 66.7MB in the end (delta: 43.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * IcfgBuilder took 30755.48ms. Allocated memory was 163.6MB in the beginning and 283.1MB in the end (delta: 119.5MB). Free memory was 66.7MB in the beginning and 154.3MB in the end (delta: -87.6MB). Peak memory consumption was 106.4MB. Max. memory is 16.1GB. * TraceAbstraction took 6510.07ms. Allocated memory was 283.1MB in the beginning and 729.8MB in the end (delta: 446.7MB). Free memory was 153.3MB in the beginning and 224.6MB in the end (delta: -71.3MB). Peak memory consumption was 376.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4831]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4831-4837] - GenericResultAtLocation [Line: 4844]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4844-4850] - GenericResultAtLocation [Line: 4857]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %2,%1\n\t" "sbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4857-4864] - GenericResultAtLocation [Line: 4894]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "incl %0": "+m" (v->counter)); [4894-4900] - GenericResultAtLocation [Line: 4907]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "decl %0": "+m" (v->counter)); [4907-4913] - GenericResultAtLocation [Line: 5717]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/net/can/usb/ems_usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/net/can/usb/ems_usb.c.common.c"), "i" (510), "i" (sizeof(struct bug_entry ))); [5717-5723] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.chooseFalseSuccessor1(BasicAbstractInterpolantAutomaton.java:99) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-10 11:13:27,813 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: NullPointerException: null