./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.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 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 11:59:54,584 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 11:59:54,661 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-10 11:59:54,668 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 11:59:54,669 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 11:59:54,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 11:59:54,696 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 11:59:54,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 11:59:54,697 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 11:59:54,700 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 11:59:54,701 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 11:59:54,701 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 11:59:54,702 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 11:59:54,703 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 11:59:54,704 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 11:59:54,717 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 11:59:54,717 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 11:59:54,717 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 11:59:54,718 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 11:59:54,718 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 11:59:54,719 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 11:59:54,722 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 11:59:54,722 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 11:59:54,722 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 11:59:54,723 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 11:59:54,723 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 11:59:54,723 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 11:59:54,723 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 11:59:54,724 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 11:59:54,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 11:59:54,725 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 11:59:54,725 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 11:59:54,725 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 11:59:54,726 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 11:59:54,726 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 11:59:54,726 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 11:59:54,726 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 11:59:54,727 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 11:59:54,727 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 11:59:54,727 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 -> 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 [2024-11-10 11:59:55,059 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 11:59:55,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 11:59:55,087 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 11:59:55,089 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 11:59:55,089 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 11:59:55,091 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-10 11:59:56,520 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 11:59:56,956 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 11:59:56,956 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-10 11:59:56,989 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bed72f82/47fadfd3d2d0480398c64e2348394445/FLAG1808f6074 [2024-11-10 11:59:57,005 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bed72f82/47fadfd3d2d0480398c64e2348394445 [2024-11-10 11:59:57,009 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 11:59:57,012 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 11:59:57,013 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 11:59:57,013 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 11:59:57,020 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 11:59:57,021 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:59:57" (1/1) ... [2024-11-10 11:59:57,021 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f33d7e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:57, skipping insertion in model container [2024-11-10 11:59:57,022 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 11:59:57" (1/1) ... [2024-11-10 11:59:57,126 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 11:59:57,892 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2024-11-10 11:59:57,950 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 11:59:57,996 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 11:59:58,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [2808] [2024-11-10 11:59:58,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] [2024-11-10 11:59:58,140 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2024-11-10 11:59:58,161 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 11:59:58,263 INFO L204 MainTranslator]: Completed translation [2024-11-10 11:59:58,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58 WrapperNode [2024-11-10 11:59:58,264 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 11:59:58,265 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 11:59:58,265 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 11:59:58,266 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 11:59:58,272 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:59:58" (1/1) ... [2024-11-10 11:59:58,336 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:59:58" (1/1) ... [2024-11-10 11:59:58,438 INFO L138 Inliner]: procedures = 133, calls = 1232, calls flagged for inlining = 49, calls inlined = 41, statements flattened = 1968 [2024-11-10 11:59:58,438 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 11:59:58,439 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 11:59:58,439 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 11:59:58,439 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 11:59:58,449 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58" (1/1) ... [2024-11-10 11:59:58,449 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58" (1/1) ... [2024-11-10 11:59:58,467 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58" (1/1) ... [2024-11-10 11:59:58,556 INFO L175 MemorySlicer]: Split 952 memory accesses to 22 slices as follows [3, 2, 3, 5, 5, 32, 1, 1, 6, 1, 512, 3, 28, 6, 2, 11, 14, 13, 273, 24, 2, 5]. 54 percent of accesses are in the largest equivalence class. The 780 initializations are split as follows [0, 2, 3, 0, 5, 24, 0, 1, 4, 0, 512, 0, 0, 6, 0, 11, 14, 13, 180, 0, 0, 5]. The 103 writes are split as follows [2, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 1, 28, 0, 2, 0, 0, 0, 40, 24, 1, 0]. [2024-11-10 11:59:58,556 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58" (1/1) ... [2024-11-10 11:59:58,557 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58" (1/1) ... [2024-11-10 11:59:58,611 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58" (1/1) ... [2024-11-10 11:59:58,615 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58" (1/1) ... [2024-11-10 11:59:58,629 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58" (1/1) ... [2024-11-10 11:59:58,640 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58" (1/1) ... [2024-11-10 11:59:58,658 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 11:59:58,659 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 11:59:58,659 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 11:59:58,659 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 11:59:58,660 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58" (1/1) ... [2024-11-10 11:59:58,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 11:59:58,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 11:59:58,798 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:59:58,808 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:59:58,906 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-10 11:59:58,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-10 11:59:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-10 11:59:58,907 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-10 11:59:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-10 11:59:58,907 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-10 11:59:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-10 11:59:58,907 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-10 11:59:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-10 11:59:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-10 11:59:58,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-10 11:59:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-10 11:59:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-10 11:59:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-10 11:59:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-10 11:59:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-10 11:59:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-10 11:59:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-10 11:59:58,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-10 11:59:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-10 11:59:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-10 11:59:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-10 11:59:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-10 11:59:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-10 11:59:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-10 11:59:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-10 11:59:58,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-10 11:59:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-10 11:59:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-10 11:59:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-10 11:59:58,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-10 11:59:58,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-10 11:59:58,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-10 11:59:58,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-10 11:59:58,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-10 11:59:58,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-10 11:59:58,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-10 11:59:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-10 11:59:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-10 11:59:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-10 11:59:58,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-10 11:59:58,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-10 11:59:58,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-10 11:59:58,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-10 11:59:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-10 11:59:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-10 11:59:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-10 11:59:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-10 11:59:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-10 11:59:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-10 11:59:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-10 11:59:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-10 11:59:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 11:59:58,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 11:59:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-10 11:59:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-10 11:59:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-10 11:59:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-10 11:59:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-10 11:59:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-10 11:59:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-10 11:59:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-10 11:59:58,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-10 11:59:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-10 11:59:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-10 11:59:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-10 11:59:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-10 11:59:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-10 11:59:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-10 11:59:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-10 11:59:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-10 11:59:58,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-10 11:59:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-10 11:59:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-10 11:59:58,918 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-10 11:59:58,918 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-10 11:59:58,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-10 11:59:58,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-10 11:59:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2024-11-10 11:59:58,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2024-11-10 11:59:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2024-11-10 11:59:58,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2024-11-10 11:59:58,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 11:59:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 11:59:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-10 11:59:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-10 11:59:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-10 11:59:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-10 11:59:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-10 11:59:58,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-10 11:59:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-10 11:59:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-10 11:59:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-10 11:59:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-10 11:59:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-10 11:59:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-10 11:59:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-10 11:59:58,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-10 11:59:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-10 11:59:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-10 11:59:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-10 11:59:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-10 11:59:58,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-10 11:59:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-10 11:59:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-10 11:59:58,928 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-10 11:59:58,928 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-10 11:59:58,929 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-10 11:59:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2024-11-10 11:59:58,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2024-11-10 11:59:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-10 11:59:58,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-10 11:59:58,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-10 11:59:58,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-10 11:59:58,930 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-10 11:59:58,930 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-10 11:59:58,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 11:59:58,931 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-10 11:59:58,931 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-10 11:59:58,931 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-10 11:59:58,932 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-10 11:59:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 11:59:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2024-11-10 11:59:58,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2024-11-10 11:59:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 11:59:58,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-10 11:59:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-10 11:59:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-10 11:59:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-10 11:59:58,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-10 11:59:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-10 11:59:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-10 11:59:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-10 11:59:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-10 11:59:58,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-10 11:59:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-10 11:59:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-10 11:59:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-10 11:59:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-10 11:59:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-10 11:59:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-10 11:59:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-10 11:59:58,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-10 11:59:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-10 11:59:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-10 11:59:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-10 11:59:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-10 11:59:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-11-10 11:59:58,936 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-11-10 11:59:58,936 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2024-11-10 11:59:58,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2024-11-10 11:59:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-10 11:59:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-10 11:59:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-10 11:59:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-10 11:59:58,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-10 11:59:58,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-10 11:59:58,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-10 11:59:58,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-10 11:59:58,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-10 11:59:58,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-10 11:59:58,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-10 11:59:58,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-10 11:59:58,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-10 11:59:58,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-10 11:59:58,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-10 11:59:58,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-10 11:59:58,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-10 11:59:58,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-10 11:59:58,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-10 11:59:58,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-10 11:59:58,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-10 11:59:58,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-10 11:59:58,940 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2024-11-10 11:59:58,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2024-11-10 11:59:58,940 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2024-11-10 11:59:58,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2024-11-10 11:59:58,940 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-11-10 11:59:58,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-11-10 11:59:58,940 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 11:59:58,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-10 11:59:58,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-10 11:59:58,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-10 11:59:58,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-10 11:59:58,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-10 11:59:58,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-10 11:59:58,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-10 11:59:58,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-10 11:59:58,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-10 11:59:58,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-10 11:59:58,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-10 11:59:58,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-10 11:59:58,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-10 11:59:58,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-10 11:59:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-10 11:59:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-10 11:59:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-10 11:59:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-10 11:59:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-10 11:59:58,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-10 11:59:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-10 11:59:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-10 11:59:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-10 11:59:58,944 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-10 11:59:58,944 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-10 11:59:58,944 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-10 11:59:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-10 11:59:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-10 11:59:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-10 11:59:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-10 11:59:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2024-11-10 11:59:58,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2024-11-10 11:59:58,945 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-10 11:59:58,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-10 11:59:58,946 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2024-11-10 11:59:58,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2024-11-10 11:59:58,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 11:59:58,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 11:59:58,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-10 11:59:58,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-10 11:59:58,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-10 11:59:58,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-10 11:59:58,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-10 11:59:58,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-10 11:59:58,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-10 11:59:58,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-10 11:59:58,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-10 11:59:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-10 11:59:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-10 11:59:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-10 11:59:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-10 11:59:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-10 11:59:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-10 11:59:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-10 11:59:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-10 11:59:58,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-10 11:59:58,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-10 11:59:58,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-10 11:59:58,949 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-10 11:59:58,949 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-10 11:59:58,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 11:59:58,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 11:59:58,949 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-11-10 11:59:58,949 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-11-10 11:59:59,392 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 11:59:59,396 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 11:59:59,527 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2923: havoc ~res~0#1.base, ~res~0#1.offset; [2024-11-10 11:59:59,582 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3073: havoc #t~mem105; [2024-11-10 11:59:59,725 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3248: call ULTIMATE.dealloc(~#expect~0.base, ~#expect~0.offset);havoc ~#expect~0.base, ~#expect~0.offset;call ULTIMATE.dealloc(~#got~0.base, ~#got~0.offset);havoc ~#got~0.base, ~#got~0.offset; [2024-11-10 12:00:00,030 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3367: call ULTIMATE.dealloc(~#ms~0.base, ~#ms~0.offset);havoc ~#ms~0.base, ~#ms~0.offset;call ULTIMATE.dealloc(~#mf~0.base, ~#mf~0.offset);havoc ~#mf~0.base, ~#mf~0.offset;call ULTIMATE.dealloc(~#id~0.base, ~#id~0.offset);havoc ~#id~0.base, ~#id~0.offset;call ULTIMATE.dealloc(~#id_cmd~0.base, ~#id_cmd~0.offset);havoc ~#id_cmd~0.base, ~#id_cmd~0.offset;call ULTIMATE.dealloc(~#buf~0.base, ~#buf~0.offset);havoc ~#buf~0.base, ~#buf~0.offset; [2024-11-10 12:00:00,039 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4557: havoc #t~nondet302; [2024-11-10 12:00:00,043 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4564: havoc #t~nondet303; [2024-11-10 12:00:00,047 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4577: havoc #t~nondet304; [2024-11-10 12:00:00,075 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4517: havoc #t~nondet297; [2024-11-10 12:00:00,110 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4581: havoc schedule_timeout_interruptible_#t~nondet305#1; [2024-11-10 12:00:00,200 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4521: havoc _copy_to_user_#t~nondet298#1; [2024-11-10 12:00:00,401 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3565: call ULTIMATE.dealloc(~#hdr~0.base, ~#hdr~0.offset);havoc ~#hdr~0.base, ~#hdr~0.offset; [2024-11-10 12:00:05,780 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3702: call ULTIMATE.dealloc(pg_init_~#__key~0#1.base, pg_init_~#__key~0#1.offset);havoc pg_init_~#__key~0#1.base, pg_init_~#__key~0#1.offset; [2024-11-10 12:00:05,780 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4547: havoc noop_llseek_#t~nondet301#1; [2024-11-10 12:00:05,781 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3639: call ULTIMATE.dealloc(pg_read_~#hdr~1#1.base, pg_read_~#hdr~1#1.offset);havoc pg_read_~#hdr~1#1.base, pg_read_~#hdr~1#1.offset; [2024-11-10 12:00:05,781 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2883: havoc iminor_#t~mem18#1; [2024-11-10 12:00:05,781 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2933: havoc __kmalloc_#t~ret37#1.base, __kmalloc_#t~ret37#1.offset; [2024-11-10 12:00:05,781 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4503: havoc __class_create_#t~ret295#1.base, __class_create_#t~ret295#1.offset; [2024-11-10 12:00:05,781 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4510: havoc __register_chrdev_#t~nondet296#1; [2024-11-10 12:00:05,781 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4527: havoc device_create_#t~ret299#1.base, device_create_#t~ret299#1.offset; [2024-11-10 12:00:06,082 INFO L? ?]: Removed 571 outVars from TransFormulas that were not future-live. [2024-11-10 12:00:06,083 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 12:00:06,151 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 12:00:06,153 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 12:00:06,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 12:00:06 BoogieIcfgContainer [2024-11-10 12:00:06,155 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 12:00:06,157 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 12:00:06,159 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 12:00:06,163 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 12:00:06,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 11:59:57" (1/3) ... [2024-11-10 12:00:06,164 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64024cbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:00:06, skipping insertion in model container [2024-11-10 12:00:06,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 11:59:58" (2/3) ... [2024-11-10 12:00:06,165 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64024cbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:00:06, skipping insertion in model container [2024-11-10 12:00:06,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 12:00:06" (3/3) ... [2024-11-10 12:00:06,169 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-10 12:00:06,191 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 12:00:06,192 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-10 12:00:06,312 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 12:00:06,325 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;@7c16fe4f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 12:00:06,326 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-10 12:00:06,336 INFO L276 IsEmpty]: Start isEmpty. Operand has 564 states, 428 states have (on average 1.338785046728972) internal successors, (573), 439 states have internal predecessors, (573), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-10 12:00:06,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-10 12:00:06,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 12:00:06,352 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 12:00:06,352 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 12:00:06,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 12:00:06,360 INFO L85 PathProgramCache]: Analyzing trace with hash 813168157, now seen corresponding path program 1 times [2024-11-10 12:00:06,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 12:00:06,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137510770] [2024-11-10 12:00:06,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 12:00:06,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 12:00:07,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:00:07,868 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 12:00:07,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 12:00:07,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137510770] [2024-11-10 12:00:07,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137510770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 12:00:07,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 12:00:07,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 12:00:07,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232628363] [2024-11-10 12:00:07,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 12:00:07,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 12:00:07,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 12:00:07,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 12:00:07,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 12:00:07,918 INFO L87 Difference]: Start difference. First operand has 564 states, 428 states have (on average 1.338785046728972) internal successors, (573), 439 states have internal predecessors, (573), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 12:00:08,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 12:00:08,224 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 12:00:08,229 INFO L432 NwaCegarLoop]: 444 mSDtfsCounter, 176 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 840 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-10 12:00:08,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 840 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-10 12:00:08,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 12:00:08,237 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 12:00:08,243 INFO L158 Benchmark]: Toolchain (without parser) took 11230.93ms. Allocated memory was 165.7MB in the beginning and 339.7MB in the end (delta: 174.1MB). Free memory was 80.4MB in the beginning and 89.5MB in the end (delta: -9.1MB). Peak memory consumption was 166.6MB. Max. memory is 16.1GB. [2024-11-10 12:00:08,243 INFO L158 Benchmark]: CDTParser took 0.51ms. Allocated memory is still 165.7MB. Free memory is still 133.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 12:00:08,244 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1251.93ms. Allocated memory is still 165.7MB. Free memory was 80.2MB in the beginning and 113.4MB in the end (delta: -33.2MB). Peak memory consumption was 34.9MB. Max. memory is 16.1GB. [2024-11-10 12:00:08,244 INFO L158 Benchmark]: Boogie Procedure Inliner took 172.98ms. Allocated memory is still 165.7MB. Free memory was 113.4MB in the beginning and 98.7MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-10 12:00:08,245 INFO L158 Benchmark]: Boogie Preprocessor took 219.09ms. Allocated memory is still 165.7MB. Free memory was 98.7MB in the beginning and 72.4MB in the end (delta: 26.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2024-11-10 12:00:08,245 INFO L158 Benchmark]: IcfgBuilder took 7495.95ms. Allocated memory was 165.7MB in the beginning and 339.7MB in the end (delta: 174.1MB). Free memory was 71.4MB in the beginning and 249.3MB in the end (delta: -177.9MB). Peak memory consumption was 65.2MB. Max. memory is 16.1GB. [2024-11-10 12:00:08,246 INFO L158 Benchmark]: TraceAbstraction took 2085.12ms. Allocated memory is still 339.7MB. Free memory was 248.3MB in the beginning and 89.5MB in the end (delta: 158.8MB). Peak memory consumption was 158.8MB. Max. memory is 16.1GB. [2024-11-10 12:00:08,249 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.51ms. Allocated memory is still 165.7MB. Free memory is still 133.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1251.93ms. Allocated memory is still 165.7MB. Free memory was 80.2MB in the beginning and 113.4MB in the end (delta: -33.2MB). Peak memory consumption was 34.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 172.98ms. Allocated memory is still 165.7MB. Free memory was 113.4MB in the beginning and 98.7MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 219.09ms. Allocated memory is still 165.7MB. Free memory was 98.7MB in the beginning and 72.4MB in the end (delta: 26.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * IcfgBuilder took 7495.95ms. Allocated memory was 165.7MB in the beginning and 339.7MB in the end (delta: 174.1MB). Free memory was 71.4MB in the beginning and 249.3MB in the end (delta: -177.9MB). Peak memory consumption was 65.2MB. Max. memory is 16.1GB. * TraceAbstraction took 2085.12ms. Allocated memory is still 339.7MB. Free memory was 248.3MB in the beginning and 89.5MB in the end (delta: 158.8MB). Peak memory consumption was 158.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2808]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [2808] - GenericResultAtLocation [Line: 2815]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] * 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 12:00:08,297 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.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 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 12:00:10,951 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 12:00:11,043 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-10 12:00:11,049 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 12:00:11,051 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 12:00:11,092 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 12:00:11,093 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 12:00:11,094 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 12:00:11,095 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 12:00:11,095 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 12:00:11,096 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 12:00:11,097 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 12:00:11,097 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 12:00:11,102 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 12:00:11,102 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 12:00:11,103 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 12:00:11,103 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 12:00:11,103 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 12:00:11,104 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 12:00:11,104 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 12:00:11,104 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 12:00:11,105 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 12:00:11,105 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-10 12:00:11,105 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 12:00:11,107 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-10 12:00:11,107 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 12:00:11,108 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 12:00:11,108 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 12:00:11,108 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 12:00:11,109 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 12:00:11,109 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 12:00:11,109 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 12:00:11,110 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 12:00:11,110 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 12:00:11,110 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 12:00:11,111 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-10 12:00:11,111 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-10 12:00:11,111 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 12:00:11,112 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 12:00:11,112 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 12:00:11,112 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 12:00:11,113 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 -> 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 [2024-11-10 12:00:11,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 12:00:11,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 12:00:11,554 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 12:00:11,556 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 12:00:11,556 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 12:00:11,558 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-10 12:00:13,266 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 12:00:13,725 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 12:00:13,726 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-10 12:00:13,767 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cb5c8e1a/81a41ad2f1e9478791b8bec10685b0de/FLAGa6b6bfb17 [2024-11-10 12:00:13,862 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cb5c8e1a/81a41ad2f1e9478791b8bec10685b0de [2024-11-10 12:00:13,864 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 12:00:13,866 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 12:00:13,868 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 12:00:13,868 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 12:00:13,874 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 12:00:13,875 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:00:13" (1/1) ... [2024-11-10 12:00:13,876 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b073496 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:13, skipping insertion in model container [2024-11-10 12:00:13,876 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:00:13" (1/1) ... [2024-11-10 12:00:13,971 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 12:00:14,718 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 12:00:14,827 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 12:00:14,831 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 12:00:14,888 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 12:00:14,896 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 12:00:14,897 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 12:00:14,898 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 12:00:14,902 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 12:00:14,903 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 12:00:14,903 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 12:00:14,907 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 12:00:14,908 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 12:00:14,909 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 12:00:14,911 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 12:00:14,915 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 12:00:14,916 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 12:00:14,917 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 12:00:14,918 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 12:00:14,929 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 12:00:14,930 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 12:00:14,973 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2024-11-10 12:00:15,060 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 12:00:15,061 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 12:00:15,122 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 12:00:15,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [2808] [2024-11-10 12:00:15,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] [2024-11-10 12:00:15,314 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2024-11-10 12:00:15,329 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 12:00:15,411 INFO L204 MainTranslator]: Completed translation [2024-11-10 12:00:15,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15 WrapperNode [2024-11-10 12:00:15,412 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 12:00:15,413 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 12:00:15,413 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 12:00:15,414 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 12:00:15,423 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:15,482 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:15,634 INFO L138 Inliner]: procedures = 142, calls = 1232, calls flagged for inlining = 49, calls inlined = 41, statements flattened = 1828 [2024-11-10 12:00:15,635 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 12:00:15,636 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 12:00:15,637 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 12:00:15,637 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 12:00:15,648 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:15,648 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:15,683 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:15,807 INFO L175 MemorySlicer]: Split 952 memory accesses to 22 slices as follows [2, 3, 5, 32, 3, 512, 273, 1, 6, 3, 5, 28, 1, 11, 2, 14, 1, 13, 2, 6, 24, 5]. 54 percent of accesses are in the largest equivalence class. The 780 initializations are split as follows [2, 3, 5, 24, 0, 512, 180, 1, 4, 0, 0, 0, 0, 11, 0, 14, 0, 13, 0, 6, 0, 5]. The 103 writes are split as follows [0, 0, 0, 0, 2, 0, 40, 0, 0, 1, 5, 28, 0, 0, 2, 0, 0, 0, 1, 0, 24, 0]. [2024-11-10 12:00:15,808 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:15,808 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:15,922 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:15,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:15,951 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:15,976 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:16,008 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 12:00:16,010 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 12:00:16,010 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 12:00:16,010 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 12:00:16,012 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (1/1) ... [2024-11-10 12:00:16,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 12:00:16,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 12:00:16,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 12:00:16,060 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 12:00:16,172 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-10 12:00:16,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-10 12:00:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-10 12:00:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-10 12:00:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-10 12:00:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-10 12:00:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-10 12:00:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-10 12:00:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-10 12:00:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-10 12:00:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-10 12:00:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-10 12:00:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-10 12:00:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2024-11-10 12:00:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-10 12:00:16,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-10 12:00:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-10 12:00:16,178 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-10 12:00:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-10 12:00:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-10 12:00:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-10 12:00:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-10 12:00:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-10 12:00:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-10 12:00:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-10 12:00:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-10 12:00:16,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-11-10 12:00:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-10 12:00:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-10 12:00:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-10 12:00:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-10 12:00:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-10 12:00:16,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-10 12:00:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-10 12:00:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-10 12:00:16,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-10 12:00:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-10 12:00:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-10 12:00:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-10 12:00:16,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-10 12:00:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-10 12:00:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-10 12:00:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-10 12:00:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-10 12:00:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-10 12:00:16,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-10 12:00:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-10 12:00:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-10 12:00:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-11-10 12:00:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-10 12:00:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-10 12:00:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-10 12:00:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-10 12:00:16,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-10 12:00:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-10 12:00:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-10 12:00:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-10 12:00:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-10 12:00:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-10 12:00:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-10 12:00:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-10 12:00:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-10 12:00:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-10 12:00:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-10 12:00:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-10 12:00:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-10 12:00:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-10 12:00:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-10 12:00:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-10 12:00:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-10 12:00:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-10 12:00:16,188 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-10 12:00:16,188 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-10 12:00:16,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-10 12:00:16,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-10 12:00:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2024-11-10 12:00:16,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2024-11-10 12:00:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2024-11-10 12:00:16,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2024-11-10 12:00:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-10 12:00:16,190 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-10 12:00:16,190 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-10 12:00:16,191 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-10 12:00:16,191 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2024-11-10 12:00:16,191 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2024-11-10 12:00:16,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-10 12:00:16,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-10 12:00:16,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-10 12:00:16,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-10 12:00:16,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-10 12:00:16,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-10 12:00:16,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-10 12:00:16,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-10 12:00:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-10 12:00:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-10 12:00:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-10 12:00:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-10 12:00:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-10 12:00:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-10 12:00:16,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-10 12:00:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-10 12:00:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-10 12:00:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-10 12:00:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-10 12:00:16,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-10 12:00:16,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#21 [2024-11-10 12:00:16,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-10 12:00:16,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-10 12:00:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-10 12:00:16,196 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-10 12:00:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 12:00:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-10 12:00:16,196 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-10 12:00:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-10 12:00:16,196 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-10 12:00:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 12:00:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2024-11-10 12:00:16,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2024-11-10 12:00:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 12:00:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-10 12:00:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-10 12:00:16,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-10 12:00:16,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-10 12:00:16,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-10 12:00:16,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-10 12:00:16,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-10 12:00:16,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-10 12:00:16,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-10 12:00:16,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-10 12:00:16,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-10 12:00:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-10 12:00:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-10 12:00:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-10 12:00:16,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-10 12:00:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-10 12:00:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-10 12:00:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-10 12:00:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-10 12:00:16,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-10 12:00:16,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-10 12:00:16,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-10 12:00:16,202 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-11-10 12:00:16,202 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-11-10 12:00:16,202 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2024-11-10 12:00:16,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2024-11-10 12:00:16,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-10 12:00:16,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-10 12:00:16,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-10 12:00:16,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-10 12:00:16,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-10 12:00:16,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-10 12:00:16,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-10 12:00:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-10 12:00:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-10 12:00:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-10 12:00:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-10 12:00:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-10 12:00:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-10 12:00:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-10 12:00:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-10 12:00:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-10 12:00:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-10 12:00:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-10 12:00:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-10 12:00:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-10 12:00:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-10 12:00:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-10 12:00:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2024-11-10 12:00:16,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2024-11-10 12:00:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-10 12:00:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2024-11-10 12:00:16,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-10 12:00:16,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-10 12:00:16,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-10 12:00:16,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-10 12:00:16,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-10 12:00:16,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-10 12:00:16,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-10 12:00:16,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-10 12:00:16,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-11-10 12:00:16,213 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-10 12:00:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-10 12:00:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-10 12:00:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-10 12:00:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-10 12:00:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-10 12:00:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-10 12:00:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-10 12:00:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-10 12:00:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-10 12:00:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-10 12:00:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-10 12:00:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-10 12:00:16,220 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-10 12:00:16,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-10 12:00:16,221 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-10 12:00:16,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-10 12:00:16,222 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-10 12:00:16,223 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-10 12:00:16,223 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-10 12:00:16,223 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-10 12:00:16,223 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2024-11-10 12:00:16,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2024-11-10 12:00:16,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-10 12:00:16,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-10 12:00:16,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-10 12:00:16,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-10 12:00:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-10 12:00:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-10 12:00:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-10 12:00:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-10 12:00:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-10 12:00:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-10 12:00:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-10 12:00:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-10 12:00:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-10 12:00:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-10 12:00:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-10 12:00:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-10 12:00:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-10 12:00:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-10 12:00:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-10 12:00:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-10 12:00:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-10 12:00:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-11-10 12:00:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-10 12:00:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-10 12:00:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-10 12:00:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-10 12:00:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-10 12:00:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-10 12:00:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-10 12:00:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-10 12:00:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-10 12:00:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-10 12:00:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-10 12:00:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-10 12:00:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-10 12:00:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-10 12:00:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-10 12:00:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-10 12:00:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-10 12:00:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-10 12:00:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-10 12:00:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-10 12:00:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-10 12:00:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-11-10 12:00:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-10 12:00:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-10 12:00:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-10 12:00:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-10 12:00:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-10 12:00:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-10 12:00:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-10 12:00:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#19 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#20 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#21 [2024-11-10 12:00:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-10 12:00:16,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-10 12:00:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2024-11-10 12:00:16,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2024-11-10 12:00:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-10 12:00:16,230 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-10 12:00:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 12:00:16,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 12:00:16,254 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-11-10 12:00:16,254 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-11-10 12:00:16,971 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 12:00:16,976 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 12:00:17,122 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2923: havoc ~res~0#1.base, ~res~0#1.offset; [2024-11-10 12:00:17,174 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3073: havoc #t~mem105; [2024-11-10 12:00:17,798 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3248: call ULTIMATE.dealloc(~#expect~0.base, ~#expect~0.offset);havoc ~#expect~0.base, ~#expect~0.offset;call ULTIMATE.dealloc(~#got~0.base, ~#got~0.offset);havoc ~#got~0.base, ~#got~0.offset; [2024-11-10 12:00:21,944 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3367: call ULTIMATE.dealloc(~#ms~0.base, ~#ms~0.offset);havoc ~#ms~0.base, ~#ms~0.offset;call ULTIMATE.dealloc(~#mf~0.base, ~#mf~0.offset);havoc ~#mf~0.base, ~#mf~0.offset;call ULTIMATE.dealloc(~#id~0.base, ~#id~0.offset);havoc ~#id~0.base, ~#id~0.offset;call ULTIMATE.dealloc(~#id_cmd~0.base, ~#id_cmd~0.offset);havoc ~#id_cmd~0.base, ~#id_cmd~0.offset;call ULTIMATE.dealloc(~#buf~0.base, ~#buf~0.offset);havoc ~#buf~0.base, ~#buf~0.offset; [2024-11-10 12:00:21,983 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4557: havoc #t~nondet289; [2024-11-10 12:00:22,019 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4564: havoc #t~nondet290; [2024-11-10 12:00:22,062 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4577: havoc #t~nondet291; [2024-11-10 12:00:22,374 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4517: havoc #t~nondet284; [2024-11-10 12:00:22,633 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4581: havoc schedule_timeout_interruptible_#t~nondet292#1; [2024-11-10 12:00:23,194 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4521: havoc _copy_to_user_#t~nondet285#1; [2024-11-10 12:00:24,358 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3565: call ULTIMATE.dealloc(~#hdr~0.base, ~#hdr~0.offset);havoc ~#hdr~0.base, ~#hdr~0.offset; [2024-11-10 12:00:33,989 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3702: call ULTIMATE.dealloc(pg_init_~#__key~0#1.base, pg_init_~#__key~0#1.offset);havoc pg_init_~#__key~0#1.base, pg_init_~#__key~0#1.offset; [2024-11-10 12:00:33,990 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4547: havoc noop_llseek_#t~nondet288#1; [2024-11-10 12:00:33,990 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L3639: call ULTIMATE.dealloc(pg_read_~#hdr~1#1.base, pg_read_~#hdr~1#1.offset);havoc pg_read_~#hdr~1#1.base, pg_read_~#hdr~1#1.offset; [2024-11-10 12:00:33,990 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2883: havoc iminor_#t~mem18#1; [2024-11-10 12:00:33,990 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L2933: havoc __kmalloc_#t~ret37#1.base, __kmalloc_#t~ret37#1.offset; [2024-11-10 12:00:33,990 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4503: havoc __class_create_#t~ret282#1.base, __class_create_#t~ret282#1.offset; [2024-11-10 12:00:33,991 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4510: havoc __register_chrdev_#t~nondet283#1; [2024-11-10 12:00:33,991 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L4527: havoc device_create_#t~ret286#1.base, device_create_#t~ret286#1.offset; [2024-11-10 12:00:34,272 INFO L? ?]: Removed 574 outVars from TransFormulas that were not future-live. [2024-11-10 12:00:34,272 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 12:00:34,303 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 12:00:34,307 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 12:00:34,308 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 12:00:34 BoogieIcfgContainer [2024-11-10 12:00:34,308 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 12:00:34,310 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 12:00:34,311 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 12:00:34,314 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 12:00:34,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:00:13" (1/3) ... [2024-11-10 12:00:34,315 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575ac0a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:00:34, skipping insertion in model container [2024-11-10 12:00:34,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:00:15" (2/3) ... [2024-11-10 12:00:34,316 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575ac0a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:00:34, skipping insertion in model container [2024-11-10 12:00:34,316 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 12:00:34" (3/3) ... [2024-11-10 12:00:34,317 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-10 12:00:34,334 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 12:00:34,335 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-10 12:00:34,420 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 12:00:34,429 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;@ed82fdc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 12:00:34,430 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-10 12:00:34,438 INFO L276 IsEmpty]: Start isEmpty. Operand has 521 states, 385 states have (on average 1.3142857142857143) internal successors, (506), 397 states have internal predecessors, (506), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-10 12:00:34,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-10 12:00:34,451 INFO L207 NwaCegarLoop]: Found error trace [2024-11-10 12:00:34,451 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 12:00:34,452 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-10 12:00:34,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 12:00:34,459 INFO L85 PathProgramCache]: Analyzing trace with hash 467081545, now seen corresponding path program 1 times [2024-11-10 12:00:34,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-10 12:00:34,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1022552045] [2024-11-10 12:00:34,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 12:00:34,480 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 12:00:34,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-10 12:00:34,482 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 12:00:34,505 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 12:00:36,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 12:00:36,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 1330 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-10 12:00:36,527 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 12:00:36,718 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 12:00:36,718 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 12:00:36,719 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-10 12:00:36,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1022552045] [2024-11-10 12:00:36,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1022552045] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 12:00:36,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 12:00:36,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 12:00:36,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561386832] [2024-11-10 12:00:36,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 12:00:36,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 12:00:36,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-10 12:00:36,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 12:00:36,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 12:00:36,752 INFO L87 Difference]: Start difference. First operand has 521 states, 385 states have (on average 1.3142857142857143) internal successors, (506), 397 states have internal predecessors, (506), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 12:00:37,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 12:00:37,442 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 12:00:37,448 INFO L432 NwaCegarLoop]: 411 mSDtfsCounter, 170 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-10 12:00:37,449 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 774 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-10 12:00:37,490 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 12:00:37,651 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 12:00:37,652 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 12:00:37,656 INFO L158 Benchmark]: Toolchain (without parser) took 23789.65ms. Allocated memory was 69.2MB in the beginning and 195.0MB in the end (delta: 125.8MB). Free memory was 35.6MB in the beginning and 96.1MB in the end (delta: -60.6MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. [2024-11-10 12:00:37,656 INFO L158 Benchmark]: CDTParser took 0.51ms. Allocated memory is still 52.4MB. Free memory is still 35.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-10 12:00:37,656 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1544.70ms. Allocated memory was 69.2MB in the beginning and 92.3MB in the end (delta: 23.1MB). Free memory was 35.3MB in the beginning and 41.5MB in the end (delta: -6.2MB). Peak memory consumption was 29.5MB. Max. memory is 16.1GB. [2024-11-10 12:00:37,657 INFO L158 Benchmark]: Boogie Procedure Inliner took 222.28ms. Allocated memory is still 92.3MB. Free memory was 41.5MB in the beginning and 45.7MB in the end (delta: -4.2MB). Peak memory consumption was 13.4MB. Max. memory is 16.1GB. [2024-11-10 12:00:37,658 INFO L158 Benchmark]: Boogie Preprocessor took 372.44ms. Allocated memory is still 92.3MB. Free memory was 45.7MB in the beginning and 29.7MB in the end (delta: 16.0MB). Peak memory consumption was 24.4MB. Max. memory is 16.1GB. [2024-11-10 12:00:37,659 INFO L158 Benchmark]: IcfgBuilder took 18298.15ms. Allocated memory was 92.3MB in the beginning and 195.0MB in the end (delta: 102.8MB). Free memory was 29.7MB in the beginning and 116.4MB in the end (delta: -86.7MB). Peak memory consumption was 72.5MB. Max. memory is 16.1GB. [2024-11-10 12:00:37,659 INFO L158 Benchmark]: TraceAbstraction took 3344.60ms. Allocated memory is still 195.0MB. Free memory was 116.4MB in the beginning and 96.1MB in the end (delta: 20.2MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. [2024-11-10 12:00:37,661 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.51ms. Allocated memory is still 52.4MB. Free memory is still 35.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1544.70ms. Allocated memory was 69.2MB in the beginning and 92.3MB in the end (delta: 23.1MB). Free memory was 35.3MB in the beginning and 41.5MB in the end (delta: -6.2MB). Peak memory consumption was 29.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 222.28ms. Allocated memory is still 92.3MB. Free memory was 41.5MB in the beginning and 45.7MB in the end (delta: -4.2MB). Peak memory consumption was 13.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 372.44ms. Allocated memory is still 92.3MB. Free memory was 45.7MB in the beginning and 29.7MB in the end (delta: 16.0MB). Peak memory consumption was 24.4MB. Max. memory is 16.1GB. * IcfgBuilder took 18298.15ms. Allocated memory was 92.3MB in the beginning and 195.0MB in the end (delta: 102.8MB). Free memory was 29.7MB in the beginning and 116.4MB in the end (delta: -86.7MB). Peak memory consumption was 72.5MB. Max. memory is 16.1GB. * TraceAbstraction took 3344.60ms. Allocated memory is still 195.0MB. Free memory was 116.4MB in the beginning and 96.1MB in the end (delta: 20.2MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2808]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [2808] - GenericResultAtLocation [Line: 2815]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] * 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 12:00:37,766 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