./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 cdd2a82876306722c6f2c03d8d80569e829e4de5a69933d8bd8efaa1bf02dd84 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:18:05,702 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:18:05,778 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:18:05,784 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:18:05,787 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:18:05,814 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:18:05,814 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:18:05,815 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:18:05,815 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:18:05,817 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:18:05,817 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:18:05,818 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:18:05,818 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:18:05,819 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:18:05,819 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:18:05,820 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:18:05,820 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:18:05,820 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:18:05,823 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:18:05,824 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:18:05,824 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:18:05,828 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:18:05,828 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:18:05,829 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:18:05,829 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:18:05,829 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:18:05,829 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:18:05,830 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:18:05,830 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:18:05,830 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:18:05,830 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:18:05,831 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:18:05,831 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:18:05,834 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:18:05,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:18:05,834 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:18:05,835 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:18:05,835 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:18:05,835 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:18:05,835 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-clean/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-clean/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 -> cdd2a82876306722c6f2c03d8d80569e829e4de5a69933d8bd8efaa1bf02dd84 [2024-10-11 15:18:06,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:18:06,098 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:18:06,101 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:18:06,102 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:18:06,103 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:18:06,104 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2024-10-11 15:18:07,585 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:18:08,062 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:18:08,062 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2024-10-11 15:18:08,106 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7c3bb643c/0f2fd1c80e544547b077ffa604decacf/FLAGf456cb46f [2024-10-11 15:18:08,122 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7c3bb643c/0f2fd1c80e544547b077ffa604decacf [2024-10-11 15:18:08,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:18:08,127 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:18:08,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:18:08,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:18:08,133 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:18:08,133 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:18:08" (1/1) ... [2024-10-11 15:18:08,136 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b7adfe8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:08, skipping insertion in model container [2024-10-11 15:18:08,136 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:18:08" (1/1) ... [2024-10-11 15:18:08,259 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:18:09,495 WARN L248 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--isdn--mISDN--l1oip.ko-main.cil.out.i[220631,220644] [2024-10-11 15:18:09,588 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:18:09,654 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:18:09,809 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"); [5268-5269] [2024-10-11 15:18:09,812 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5276-5277] [2024-10-11 15:18:09,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5290-5291] [2024-10-11 15:18:09,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5298] [2024-10-11 15:18:09,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] [2024-10-11 15:18:09,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] [2024-10-11 15:18:09,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] [2024-10-11 15:18:09,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] [2024-10-11 15:18:09,957 WARN L248 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--isdn--mISDN--l1oip.ko-main.cil.out.i[220631,220644] [2024-10-11 15:18:09,974 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:18:10,048 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:18:10,049 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10 WrapperNode [2024-10-11 15:18:10,049 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:18:10,051 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:18:10,051 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:18:10,051 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:18:10,059 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,130 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,305 INFO L138 Inliner]: procedures = 181, calls = 2202, calls flagged for inlining = 62, calls inlined = 41, statements flattened = 3507 [2024-10-11 15:18:10,306 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:18:10,306 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:18:10,306 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:18:10,307 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:18:10,317 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,343 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,500 INFO L175 MemorySlicer]: Split 1349 memory accesses to 19 slices as follows [2, 5, 8, 4, 4, 5, 3, 243, 3, 2, 3, 3, 257, 257, 257, 17, 257, 2, 17]. 19 percent of accesses are in the largest equivalence class. The 1083 initializations are split as follows [2, 5, 8, 0, 0, 0, 0, 12, 0, 0, 0, 0, 256, 256, 256, 16, 256, 0, 16]. The 100 writes are split as follows [0, 0, 0, 1, 1, 1, 1, 91, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0]. [2024-10-11 15:18:10,501 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,501 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,644 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,671 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,698 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,717 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,746 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:18:10,747 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:18:10,748 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:18:10,748 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:18:10,749 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (1/1) ... [2024-10-11 15:18:10,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:18:10,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:18:10,780 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:18:10,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:18:10,834 INFO L130 BoogieDeclarations]: Found specification of procedure sock_release [2024-10-11 15:18:10,835 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_release [2024-10-11 15:18:10,835 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-11 15:18:10,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-11 15:18:10,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:18:10,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:18:10,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:18:10,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:18:10,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:18:10,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:18:10,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:18:10,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:18:10,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:18:10,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:18:10,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:18:10,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-11 15:18:10,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-11 15:18:10,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-11 15:18:10,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-11 15:18:10,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-11 15:18:10,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-11 15:18:10,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-11 15:18:10,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-11 15:18:10,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-11 15:18:10,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-11 15:18:10,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-11 15:18:10,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-11 15:18:10,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-11 15:18:10,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-11 15:18:10,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-11 15:18:10,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-11 15:18:10,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-11 15:18:10,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-11 15:18:10,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-11 15:18:10,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-11 15:18:10,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-11 15:18:10,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-11 15:18:10,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-11 15:18:10,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-11 15:18:10,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-11 15:18:10,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-11 15:18:10,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-11 15:18:10,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 15:18:10,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 15:18:10,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 15:18:10,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 15:18:10,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 15:18:10,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 15:18:10,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 15:18:10,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 15:18:10,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 15:18:10,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 15:18:10,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 15:18:10,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-11 15:18:10,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-11 15:18:10,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-11 15:18:10,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-11 15:18:10,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-11 15:18:10,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-11 15:18:10,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-11 15:18:10,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-11 15:18:10,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:18:10,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:18:10,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:18:10,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:18:10,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:18:10,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:18:10,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:18:10,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:18:10,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:18:10,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:18:10,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:18:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:18:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:18:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:18:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:18:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:18:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:18:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:18:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-11 15:18:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2024-10-11 15:18:10,847 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2024-10-11 15:18:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:18:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:18:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:18:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:18:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:18:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:18:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:18:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:18:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:18:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:18:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:18:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:18:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:18:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:18:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:18:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:18:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:18:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-11 15:18:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-11 15:18:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:18:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:18:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:18:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:18:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:18:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-11 15:18:10,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:18:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:18:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-11 15:18:10,851 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-11 15:18:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-10-11 15:18:10,851 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-10-11 15:18:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_ulaw_to_alaw [2024-10-11 15:18:10,851 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_ulaw_to_alaw [2024-10-11 15:18:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-11 15:18:10,851 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-11 15:18:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-10-11 15:18:10,851 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-10-11 15:18:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-10-11 15:18:10,851 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-10-11 15:18:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:18:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:18:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:18:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:18:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:18:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:18:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:18:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:18:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:18:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:18:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:18:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:18:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:18:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:18:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:18:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:18:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:18:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:18:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-11 15:18:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 15:18:10,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 15:18:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_send [2024-10-11 15:18:10,859 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_send [2024-10-11 15:18:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:18:10,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:18:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-11 15:18:10,859 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-11 15:18:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-10-11 15:18:10,860 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-10-11 15:18:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:18:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-10-11 15:18:10,860 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-10-11 15:18:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-11 15:18:10,860 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-11 15:18:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-10-11 15:18:10,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-10-11 15:18:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:18:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_open [2024-10-11 15:18:10,861 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_open [2024-10-11 15:18:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-11 15:18:10,861 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-11 15:18:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:18:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:18:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:18:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:18:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:18:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:18:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:18:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:18:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-11 15:18:10,863 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:18:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 15:18:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_4bit_free [2024-10-11 15:18:10,865 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_4bit_free [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-11 15:18:10,865 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:18:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:18:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:18:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:18:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:18:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:18:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:18:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 15:18:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-10-11 15:18:10,868 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-10-11 15:18:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:18:10,868 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:18:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2024-10-11 15:18:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2024-10-11 15:18:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure queue_ch_frame [2024-10-11 15:18:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_ch_frame [2024-10-11 15:18:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-11 15:18:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-11 15:18:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure _queue_data [2024-10-11 15:18:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure _queue_data [2024-10-11 15:18:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-11 15:18:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-11 15:18:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-11 15:18:10,870 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-11 15:18:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-11 15:18:10,870 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-11 15:18:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_alaw_to_ulaw [2024-10-11 15:18:10,870 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_alaw_to_ulaw [2024-10-11 15:18:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_close [2024-10-11 15:18:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_close [2024-10-11 15:18:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-11 15:18:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-11 15:18:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:18:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:18:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:18:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:18:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:18:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:18:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:18:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:18:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:18:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:18:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:18:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:18:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:18:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:18:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:18:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:18:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:18:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:18:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-11 15:18:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure memchr_inv [2024-10-11 15:18:10,876 INFO L138 BoogieDeclarations]: Found implementation of procedure memchr_inv [2024-10-11 15:18:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-10-11 15:18:10,876 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-10-11 15:18:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-11 15:18:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-11 15:18:10,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-11 15:18:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_cleanup [2024-10-11 15:18:10,878 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_cleanup [2024-10-11 15:18:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:18:10,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:18:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-11 15:18:10,878 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-11 15:18:11,412 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:18:11,416 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:18:14,662 INFO L? ?]: Removed 1043 outVars from TransFormulas that were not future-live. [2024-10-11 15:18:14,663 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:18:14,922 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:18:14,922 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 15:18:14,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:18:14 BoogieIcfgContainer [2024-10-11 15:18:14,927 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:18:14,928 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:18:14,928 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:18:14,932 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:18:14,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:18:08" (1/3) ... [2024-10-11 15:18:14,933 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@203836d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:18:14, skipping insertion in model container [2024-10-11 15:18:14,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:18:10" (2/3) ... [2024-10-11 15:18:14,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@203836d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:18:14, skipping insertion in model container [2024-10-11 15:18:14,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:18:14" (3/3) ... [2024-10-11 15:18:14,936 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2024-10-11 15:18:14,951 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:18:14,952 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 15:18:15,036 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:18:15,044 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;@32f1f62a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:18:15,044 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-11 15:18:15,054 INFO L276 IsEmpty]: Start isEmpty. Operand has 677 states, 503 states have (on average 1.4512922465208749) internal successors, (730), 515 states have internal predecessors, (730), 132 states have call successors, (132), 40 states have call predecessors, (132), 40 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2024-10-11 15:18:15,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-10-11 15:18:15,063 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:18:15,064 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:18:15,064 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:18:15,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:18:15,069 INFO L85 PathProgramCache]: Analyzing trace with hash 504980125, now seen corresponding path program 1 times [2024-10-11 15:18:15,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:18:15,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20276579] [2024-10-11 15:18:15,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:18:15,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:18:15,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:15,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-11 15:18:15,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:16,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-11 15:18:16,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:16,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 15:18:16,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:18:16,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20276579] [2024-10-11 15:18:16,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20276579] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:18:16,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:18:16,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:18:16,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675412450] [2024-10-11 15:18:16,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:18:16,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:18:16,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:18:16,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:18:16,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:18:16,054 INFO L87 Difference]: Start difference. First operand has 677 states, 503 states have (on average 1.4512922465208749) internal successors, (730), 515 states have internal predecessors, (730), 132 states have call successors, (132), 40 states have call predecessors, (132), 40 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 15:18:20,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:18:20,214 INFO L93 Difference]: Finished difference Result 2086 states and 3161 transitions. [2024-10-11 15:18:20,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 15:18:20,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2024-10-11 15:18:20,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:18:20,245 INFO L225 Difference]: With dead ends: 2086 [2024-10-11 15:18:20,245 INFO L226 Difference]: Without dead ends: 1408 [2024-10-11 15:18:20,252 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:18:20,255 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 1606 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 2901 mSolverCounterSat, 558 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1758 SdHoareTripleChecker+Valid, 841 SdHoareTripleChecker+Invalid, 3459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 558 IncrementalHoareTripleChecker+Valid, 2901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:18:20,256 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1758 Valid, 841 Invalid, 3459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [558 Valid, 2901 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-10-11 15:18:20,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1408 states. [2024-10-11 15:18:20,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1408 to 1045. [2024-10-11 15:18:20,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1045 states, 770 states have (on average 1.4376623376623376) internal successors, (1107), 788 states have internal predecessors, (1107), 208 states have call successors, (208), 67 states have call predecessors, (208), 66 states have return successors, (205), 205 states have call predecessors, (205), 205 states have call successors, (205) [2024-10-11 15:18:20,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1045 states to 1045 states and 1520 transitions. [2024-10-11 15:18:20,457 INFO L78 Accepts]: Start accepts. Automaton has 1045 states and 1520 transitions. Word has length 21 [2024-10-11 15:18:20,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:18:20,458 INFO L471 AbstractCegarLoop]: Abstraction has 1045 states and 1520 transitions. [2024-10-11 15:18:20,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 15:18:20,459 INFO L276 IsEmpty]: Start isEmpty. Operand 1045 states and 1520 transitions. [2024-10-11 15:18:20,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-10-11 15:18:20,460 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:18:20,460 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:18:20,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:18:20,461 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:18:20,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:18:20,461 INFO L85 PathProgramCache]: Analyzing trace with hash 111975115, now seen corresponding path program 1 times [2024-10-11 15:18:20,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:18:20,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060359055] [2024-10-11 15:18:20,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:18:20,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:18:20,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:20,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:18:20,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:20,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:18:20,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:20,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-11 15:18:20,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:20,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-11 15:18:20,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:20,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 15:18:20,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:18:20,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060359055] [2024-10-11 15:18:20,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060359055] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:18:20,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:18:20,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:18:20,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159847095] [2024-10-11 15:18:20,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:18:20,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:18:20,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:18:20,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:18:20,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:18:20,997 INFO L87 Difference]: Start difference. First operand 1045 states and 1520 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-11 15:18:22,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:18:22,661 INFO L93 Difference]: Finished difference Result 2442 states and 3607 transitions. [2024-10-11 15:18:22,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:18:22,662 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 32 [2024-10-11 15:18:22,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:18:22,672 INFO L225 Difference]: With dead ends: 2442 [2024-10-11 15:18:22,672 INFO L226 Difference]: Without dead ends: 1398 [2024-10-11 15:18:22,675 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:18:22,677 INFO L432 NwaCegarLoop]: 947 mSDtfsCounter, 266 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 1043 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 3180 SdHoareTripleChecker+Invalid, 1190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 1043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-10-11 15:18:22,677 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [320 Valid, 3180 Invalid, 1190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 1043 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-10-11 15:18:22,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1398 states. [2024-10-11 15:18:22,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1398 to 1047. [2024-10-11 15:18:22,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1047 states, 772 states have (on average 1.4365284974093264) internal successors, (1109), 790 states have internal predecessors, (1109), 208 states have call successors, (208), 67 states have call predecessors, (208), 66 states have return successors, (205), 205 states have call predecessors, (205), 205 states have call successors, (205) [2024-10-11 15:18:22,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 1047 states and 1522 transitions. [2024-10-11 15:18:22,762 INFO L78 Accepts]: Start accepts. Automaton has 1047 states and 1522 transitions. Word has length 32 [2024-10-11 15:18:22,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:18:22,762 INFO L471 AbstractCegarLoop]: Abstraction has 1047 states and 1522 transitions. [2024-10-11 15:18:22,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-11 15:18:22,763 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1522 transitions. [2024-10-11 15:18:22,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-11 15:18:22,764 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:18:22,764 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:18:22,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:18:22,764 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:18:22,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:18:22,765 INFO L85 PathProgramCache]: Analyzing trace with hash -978126124, now seen corresponding path program 1 times [2024-10-11 15:18:22,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:18:22,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771627055] [2024-10-11 15:18:22,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:18:22,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:18:22,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:23,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:18:23,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:23,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:18:23,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:23,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-11 15:18:23,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:23,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-11 15:18:23,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:23,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-11 15:18:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:23,194 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 15:18:23,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:18:23,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771627055] [2024-10-11 15:18:23,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771627055] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:18:23,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:18:23,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:18:23,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059501538] [2024-10-11 15:18:23,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:18:23,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:18:23,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:18:23,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:18:23,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:18:23,197 INFO L87 Difference]: Start difference. First operand 1047 states and 1522 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 15:18:24,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:18:24,762 INFO L93 Difference]: Finished difference Result 2455 states and 3621 transitions. [2024-10-11 15:18:24,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 15:18:24,763 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 39 [2024-10-11 15:18:24,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:18:24,773 INFO L225 Difference]: With dead ends: 2455 [2024-10-11 15:18:24,773 INFO L226 Difference]: Without dead ends: 1409 [2024-10-11 15:18:24,777 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:18:24,778 INFO L432 NwaCegarLoop]: 928 mSDtfsCounter, 1200 mSDsluCounter, 1354 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1306 SdHoareTripleChecker+Valid, 2282 SdHoareTripleChecker+Invalid, 1066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-10-11 15:18:24,779 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1306 Valid, 2282 Invalid, 1066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-10-11 15:18:24,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1409 states. [2024-10-11 15:18:24,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1409 to 1049. [2024-10-11 15:18:24,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1049 states, 774 states have (on average 1.434108527131783) internal successors, (1110), 792 states have internal predecessors, (1110), 208 states have call successors, (208), 67 states have call predecessors, (208), 66 states have return successors, (205), 205 states have call predecessors, (205), 205 states have call successors, (205) [2024-10-11 15:18:24,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 1049 states and 1523 transitions. [2024-10-11 15:18:24,882 INFO L78 Accepts]: Start accepts. Automaton has 1049 states and 1523 transitions. Word has length 39 [2024-10-11 15:18:24,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:18:24,883 INFO L471 AbstractCegarLoop]: Abstraction has 1049 states and 1523 transitions. [2024-10-11 15:18:24,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-10-11 15:18:24,883 INFO L276 IsEmpty]: Start isEmpty. Operand 1049 states and 1523 transitions. [2024-10-11 15:18:24,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-10-11 15:18:24,888 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:18:24,888 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:18:24,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:18:24,889 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:18:24,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:18:24,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1770644653, now seen corresponding path program 1 times [2024-10-11 15:18:24,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:18:24,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851150818] [2024-10-11 15:18:24,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:18:24,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:18:25,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:25,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:18:25,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:25,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:18:25,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:25,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-11 15:18:25,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:25,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-11 15:18:25,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:25,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-11 15:18:25,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:25,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:18:25,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:25,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-11 15:18:25,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:25,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:18:25,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:25,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-11 15:18:25,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:25,301 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-10-11 15:18:25,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:18:25,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851150818] [2024-10-11 15:18:25,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851150818] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:18:25,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:18:25,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:18:25,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055711410] [2024-10-11 15:18:25,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:18:25,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:18:25,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:18:25,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:18:25,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:18:25,306 INFO L87 Difference]: Start difference. First operand 1049 states and 1523 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-11 15:18:28,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:18:28,602 INFO L93 Difference]: Finished difference Result 2088 states and 3217 transitions. [2024-10-11 15:18:28,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 15:18:28,603 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 59 [2024-10-11 15:18:28,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:18:28,614 INFO L225 Difference]: With dead ends: 2088 [2024-10-11 15:18:28,615 INFO L226 Difference]: Without dead ends: 2085 [2024-10-11 15:18:28,616 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-11 15:18:28,618 INFO L432 NwaCegarLoop]: 414 mSDtfsCounter, 2417 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 1993 mSolverCounterSat, 1375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2457 SdHoareTripleChecker+Valid, 1283 SdHoareTripleChecker+Invalid, 3368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1375 IncrementalHoareTripleChecker+Valid, 1993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-10-11 15:18:28,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2457 Valid, 1283 Invalid, 3368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1375 Valid, 1993 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-10-11 15:18:28,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2085 states. [2024-10-11 15:18:28,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2085 to 1048. [2024-10-11 15:18:28,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1048 states, 774 states have (on average 1.4328165374677002) internal successors, (1109), 791 states have internal predecessors, (1109), 207 states have call successors, (207), 67 states have call predecessors, (207), 66 states have return successors, (205), 205 states have call predecessors, (205), 205 states have call successors, (205) [2024-10-11 15:18:28,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1048 states to 1048 states and 1521 transitions. [2024-10-11 15:18:28,722 INFO L78 Accepts]: Start accepts. Automaton has 1048 states and 1521 transitions. Word has length 59 [2024-10-11 15:18:28,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:18:28,722 INFO L471 AbstractCegarLoop]: Abstraction has 1048 states and 1521 transitions. [2024-10-11 15:18:28,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-11 15:18:28,723 INFO L276 IsEmpty]: Start isEmpty. Operand 1048 states and 1521 transitions. [2024-10-11 15:18:28,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-11 15:18:28,725 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:18:28,725 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:18:28,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 15:18:28,726 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:18:28,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:18:28,726 INFO L85 PathProgramCache]: Analyzing trace with hash -944846293, now seen corresponding path program 1 times [2024-10-11 15:18:28,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:18:28,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810457326] [2024-10-11 15:18:28,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:18:28,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:18:28,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:28,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:18:28,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:29,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:18:29,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:29,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-11 15:18:29,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:29,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-11 15:18:29,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:29,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-11 15:18:29,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:29,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:18:29,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:29,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-11 15:18:29,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:29,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:18:29,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:29,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-11 15:18:29,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:29,088 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-10-11 15:18:29,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:18:29,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810457326] [2024-10-11 15:18:29,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810457326] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:18:29,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:18:29,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:18:29,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246793312] [2024-10-11 15:18:29,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:18:29,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:18:29,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:18:29,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:18:29,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:18:29,092 INFO L87 Difference]: Start difference. First operand 1048 states and 1521 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-11 15:18:32,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:18:32,222 INFO L93 Difference]: Finished difference Result 2087 states and 3215 transitions. [2024-10-11 15:18:32,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 15:18:32,223 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 60 [2024-10-11 15:18:32,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:18:32,235 INFO L225 Difference]: With dead ends: 2087 [2024-10-11 15:18:32,235 INFO L226 Difference]: Without dead ends: 2084 [2024-10-11 15:18:32,236 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-11 15:18:32,238 INFO L432 NwaCegarLoop]: 413 mSDtfsCounter, 2442 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 1949 mSolverCounterSat, 1410 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2481 SdHoareTripleChecker+Valid, 1279 SdHoareTripleChecker+Invalid, 3359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1410 IncrementalHoareTripleChecker+Valid, 1949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-10-11 15:18:32,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2481 Valid, 1279 Invalid, 3359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1410 Valid, 1949 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-10-11 15:18:32,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2084 states. [2024-10-11 15:18:32,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2084 to 1047. [2024-10-11 15:18:32,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1047 states, 774 states have (on average 1.4315245478036176) internal successors, (1108), 790 states have internal predecessors, (1108), 206 states have call successors, (206), 67 states have call predecessors, (206), 66 states have return successors, (205), 205 states have call predecessors, (205), 205 states have call successors, (205) [2024-10-11 15:18:32,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 1047 states and 1519 transitions. [2024-10-11 15:18:32,367 INFO L78 Accepts]: Start accepts. Automaton has 1047 states and 1519 transitions. Word has length 60 [2024-10-11 15:18:32,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:18:32,368 INFO L471 AbstractCegarLoop]: Abstraction has 1047 states and 1519 transitions. [2024-10-11 15:18:32,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-11 15:18:32,369 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1519 transitions. [2024-10-11 15:18:32,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-10-11 15:18:32,371 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:18:32,371 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:18:32,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 15:18:32,371 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:18:32,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:18:32,372 INFO L85 PathProgramCache]: Analyzing trace with hash 774285168, now seen corresponding path program 1 times [2024-10-11 15:18:32,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:18:32,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383825156] [2024-10-11 15:18:32,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:18:32,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:18:32,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:32,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:18:32,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:32,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:18:32,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:32,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-11 15:18:32,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:32,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-11 15:18:32,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:32,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-11 15:18:32,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:32,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:18:32,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:32,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-11 15:18:32,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:32,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:18:32,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:32,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-11 15:18:32,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:18:32,768 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-10-11 15:18:32,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:18:32,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383825156] [2024-10-11 15:18:32,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383825156] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:18:32,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:18:32,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:18:32,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670196223] [2024-10-11 15:18:32,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:18:32,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:18:32,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:18:32,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:18:32,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:18:32,772 INFO L87 Difference]: Start difference. First operand 1047 states and 1519 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-11 15:18:35,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:18:35,657 INFO L93 Difference]: Finished difference Result 2084 states and 3212 transitions. [2024-10-11 15:18:35,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 15:18:35,658 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 61 [2024-10-11 15:18:35,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:18:35,660 INFO L225 Difference]: With dead ends: 2084 [2024-10-11 15:18:35,660 INFO L226 Difference]: Without dead ends: 0 [2024-10-11 15:18:35,665 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-11 15:18:35,669 INFO L432 NwaCegarLoop]: 412 mSDtfsCounter, 2423 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 1987 mSolverCounterSat, 1376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2462 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 3363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1376 IncrementalHoareTripleChecker+Valid, 1987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-10-11 15:18:35,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2462 Valid, 1278 Invalid, 3363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1376 Valid, 1987 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-10-11 15:18:35,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-11 15:18:35,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-11 15:18:35,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 15:18:35,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-11 15:18:35,675 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 61 [2024-10-11 15:18:35,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:18:35,675 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-11 15:18:35,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-11 15:18:35,675 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-11 15:18:35,675 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-11 15:18:35,678 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-11 15:18:35,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 15:18:35,680 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-10-11 15:18:35,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-11 15:18:53,647 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-11 15:18:53,659 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:53,660 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:53,660 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:53,661 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 [2024-10-11 15:18:53,665 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!base [2024-10-11 15:18:53,666 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!base [2024-10-11 15:18:53,666 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!base [2024-10-11 15:18:53,666 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!base [2024-10-11 15:18:53,667 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!offset [2024-10-11 15:18:53,667 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!offset [2024-10-11 15:18:53,667 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset [2024-10-11 15:18:53,667 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset [2024-10-11 15:18:53,667 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:53,667 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:53,668 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:53,668 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 [2024-10-11 15:18:53,669 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-10-11 15:18:53,669 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-10-11 15:18:53,670 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#7.base [2024-10-11 15:18:53,670 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#7.base [2024-10-11 15:18:53,671 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#7.offset [2024-10-11 15:18:53,671 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#7.offset [2024-10-11 15:18:53,671 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-10-11 15:18:53,671 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-10-11 15:18:53,671 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#7 [2024-10-11 15:18:53,671 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#7 [2024-10-11 15:18:53,672 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!base [2024-10-11 15:18:53,672 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!base [2024-10-11 15:18:53,672 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!base [2024-10-11 15:18:53,672 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!base [2024-10-11 15:18:53,672 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!offset [2024-10-11 15:18:53,672 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!offset [2024-10-11 15:18:53,673 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset [2024-10-11 15:18:53,673 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset [2024-10-11 15:18:53,688 WARN L155 FloydHoareUtils]: Requires clause for l1oip_socket_open contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,690 WARN L155 FloydHoareUtils]: Requires clause for #Ultimate.C_memcpy#7 contained old-variable. Original clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,691 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:53,691 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:53,691 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:53,691 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 [2024-10-11 15:18:53,691 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:53,692 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:53,692 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:53,692 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 [2024-10-11 15:18:53,695 WARN L155 FloydHoareUtils]: Requires clause for INIT_LIST_HEAD contained old-variable. Original clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,698 WARN L155 FloydHoareUtils]: Requires clause for l1oip_4bit_free contained old-variable. Original clause: (and (= |old(~table_com~0.base)| ~table_com~0.base) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~table_dec~0.base |old(~table_dec~0.base)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~table_com~0.offset |old(~table_com~0.offset)|) (= ~ldv_retval_0~0 0) (= ~table_dec~0.offset |old(~table_dec~0.offset)|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,705 WARN L155 FloydHoareUtils]: Requires clause for vzalloc contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,707 WARN L155 FloydHoareUtils]: Requires clause for ldv_malloc contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,712 WARN L155 FloydHoareUtils]: Requires clause for l1oip_ulaw_to_alaw contained old-variable. Original clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,715 WARN L155 FloydHoareUtils]: Requires clause for kfree contained old-variable. Original clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,721 WARN L155 FloydHoareUtils]: Requires clause for mI_alloc_skb contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,723 WARN L155 FloydHoareUtils]: Requires clause for init_completion contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,726 WARN L155 FloydHoareUtils]: Requires clause for skb_put contained old-variable. Original clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,728 WARN L155 FloydHoareUtils]: Requires clause for _queue_data contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,729 WARN L155 FloydHoareUtils]: Requires clause for kzalloc contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,731 WARN L155 FloydHoareUtils]: Requires clause for l1oip_socket_send contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,733 WARN L155 FloydHoareUtils]: Requires clause for kmalloc contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,736 WARN L155 FloydHoareUtils]: Requires clause for l1oip_alaw_to_ulaw contained old-variable. Original clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,742 WARN L155 FloydHoareUtils]: Requires clause for l1oip_socket_close contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,748 WARN L155 FloydHoareUtils]: Requires clause for memchr_inv contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,756 WARN L155 FloydHoareUtils]: Requires clause for l1oip_cleanup contained old-variable. Original clause: (and (= |old(~table_com~0.base)| ~table_com~0.base) (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= ~table_dec~0.base |old(~table_dec~0.base)|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~table_com~0.offset |old(~table_com~0.offset)|) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|) (= ~table_dec~0.offset |old(~table_dec~0.offset)|) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2024-10-11 15:18:53,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.10 03:18:53 BoogieIcfgContainer [2024-10-11 15:18:53,764 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-11 15:18:53,765 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-11 15:18:53,765 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-11 15:18:53,765 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-11 15:18:53,765 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:18:14" (3/4) ... [2024-10-11 15:18:53,767 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-11 15:18:53,771 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-10-11 15:18:53,772 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2024-10-11 15:18:53,772 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-10-11 15:18:53,772 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-10-11 15:18:53,772 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sock_release [2024-10-11 15:18:53,772 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-10-11 15:18:53,772 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_open [2024-10-11 15:18:53,772 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-10-11 15:18:53,772 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-10-11 15:18:53,772 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-10-11 15:18:53,772 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-10-11 15:18:53,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure consume_skb [2024-10-11 15:18:53,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-10-11 15:18:53,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-10-11 15:18:53,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-10-11 15:18:53,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-10-11 15:18:53,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-10-11 15:18:53,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-10-11 15:18:53,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-10-11 15:18:53,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_4bit_free [2024-10-11 15:18:53,773 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2024-10-11 15:18:53,774 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vzalloc [2024-10-11 15:18:53,774 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-10-11 15:18:53,774 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-10-11 15:18:53,774 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_trim [2024-10-11 15:18:53,774 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_ulaw_to_alaw [2024-10-11 15:18:53,774 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2024-10-11 15:18:53,774 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-10-11 15:18:53,774 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-10-11 15:18:53,774 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2024-10-11 15:18:53,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mI_alloc_skb [2024-10-11 15:18:53,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2024-10-11 15:18:53,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_ch_frame [2024-10-11 15:18:53,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2024-10-11 15:18:53,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-10-11 15:18:53,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _queue_data [2024-10-11 15:18:53,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-10-11 15:18:53,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_send [2024-10-11 15:18:53,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-10-11 15:18:53,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_alaw_to_ulaw [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_close [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_pending [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memchr_inv [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_clear_bit [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-10-11 15:18:53,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-10-11 15:18:53,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-10-11 15:18:53,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_set_bit [2024-10-11 15:18:53,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-10-11 15:18:53,777 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_cleanup [2024-10-11 15:18:53,778 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-10-11 15:18:53,778 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-10-11 15:18:53,821 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 347 nodes and edges [2024-10-11 15:18:53,826 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 126 nodes and edges [2024-10-11 15:18:53,831 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 45 nodes and edges [2024-10-11 15:18:53,836 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-10-11 15:18:53,841 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-10-11 15:18:53,851 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-10-11 15:18:53,853 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-10-11 15:18:53,854 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-11 15:18:54,510 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-11 15:18:54,511 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-11 15:18:54,511 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-11 15:18:54,512 INFO L158 Benchmark]: Toolchain (without parser) took 46384.92ms. Allocated memory was 151.0MB in the beginning and 1.1GB in the end (delta: 989.9MB). Free memory was 92.6MB in the beginning and 672.7MB in the end (delta: -580.1MB). Peak memory consumption was 408.0MB. Max. memory is 16.1GB. [2024-10-11 15:18:54,512 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 151.0MB. Free memory is still 111.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 15:18:54,512 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1922.73ms. Allocated memory was 151.0MB in the beginning and 203.4MB in the end (delta: 52.4MB). Free memory was 92.6MB in the beginning and 89.1MB in the end (delta: 3.6MB). Peak memory consumption was 61.7MB. Max. memory is 16.1GB. [2024-10-11 15:18:54,512 INFO L158 Benchmark]: Boogie Procedure Inliner took 254.70ms. Allocated memory is still 203.4MB. Free memory was 89.1MB in the beginning and 120.6MB in the end (delta: -31.5MB). Peak memory consumption was 22.9MB. Max. memory is 16.1GB. [2024-10-11 15:18:54,513 INFO L158 Benchmark]: Boogie Preprocessor took 439.89ms. Allocated memory is still 203.4MB. Free memory was 120.6MB in the beginning and 112.2MB in the end (delta: 8.4MB). Peak memory consumption was 68.2MB. Max. memory is 16.1GB. [2024-10-11 15:18:54,513 INFO L158 Benchmark]: RCFGBuilder took 4179.23ms. Allocated memory was 203.4MB in the beginning and 358.6MB in the end (delta: 155.2MB). Free memory was 112.2MB in the beginning and 215.5MB in the end (delta: -103.3MB). Peak memory consumption was 162.4MB. Max. memory is 16.1GB. [2024-10-11 15:18:54,513 INFO L158 Benchmark]: TraceAbstraction took 38835.83ms. Allocated memory was 358.6MB in the beginning and 1.1GB in the end (delta: 782.2MB). Free memory was 215.5MB in the beginning and 770.3MB in the end (delta: -554.8MB). Peak memory consumption was 656.3MB. Max. memory is 16.1GB. [2024-10-11 15:18:54,514 INFO L158 Benchmark]: Witness Printer took 746.41ms. Allocated memory is still 1.1GB. Free memory was 770.3MB in the beginning and 672.7MB in the end (delta: 97.5MB). Peak memory consumption was 94.4MB. Max. memory is 16.1GB. [2024-10-11 15:18:54,515 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 151.0MB. Free memory is still 111.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1922.73ms. Allocated memory was 151.0MB in the beginning and 203.4MB in the end (delta: 52.4MB). Free memory was 92.6MB in the beginning and 89.1MB in the end (delta: 3.6MB). Peak memory consumption was 61.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 254.70ms. Allocated memory is still 203.4MB. Free memory was 89.1MB in the beginning and 120.6MB in the end (delta: -31.5MB). Peak memory consumption was 22.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 439.89ms. Allocated memory is still 203.4MB. Free memory was 120.6MB in the beginning and 112.2MB in the end (delta: 8.4MB). Peak memory consumption was 68.2MB. Max. memory is 16.1GB. * RCFGBuilder took 4179.23ms. Allocated memory was 203.4MB in the beginning and 358.6MB in the end (delta: 155.2MB). Free memory was 112.2MB in the beginning and 215.5MB in the end (delta: -103.3MB). Peak memory consumption was 162.4MB. Max. memory is 16.1GB. * TraceAbstraction took 38835.83ms. Allocated memory was 358.6MB in the beginning and 1.1GB in the end (delta: 782.2MB). Free memory was 215.5MB in the beginning and 770.3MB in the end (delta: -554.8MB). Peak memory consumption was 656.3MB. Max. memory is 16.1GB. * Witness Printer took 746.41ms. Allocated memory is still 1.1GB. Free memory was 770.3MB in the beginning and 672.7MB in the end (delta: 97.5MB). Peak memory consumption was 94.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5268]: 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"); [5268-5269] - GenericResultAtLocation [Line: 5276]: 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5276-5277] - GenericResultAtLocation [Line: 5290]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5290-5291] - GenericResultAtLocation [Line: 5298]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5298] - GenericResultAtLocation [Line: 5348]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] - GenericResultAtLocation [Line: 5351]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] - GenericResultAtLocation [Line: 5354]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] - GenericResultAtLocation [Line: 5357]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_com~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_com~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_dec~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_dec~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_com~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_com~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#7.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#7.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#7.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#7.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#7 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#7 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_com~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_com~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_dec~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_dec~0!base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_com~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_com~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 7835]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 59 procedures, 749 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 20.7s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 16.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 10784 SdHoareTripleChecker+Valid, 15.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10354 mSDsluCounter, 10143 SdHoareTripleChecker+Invalid, 13.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6576 mSDsCounter, 5154 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10651 IncrementalHoareTripleChecker+Invalid, 15805 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5154 mSolverCounterUnsat, 3567 mSDtfsCounter, 10651 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 129 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1049occurred in iteration=3, InterpolantAutomatonStates: 45, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 6 MinimizatonAttempts, 3148 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 272 NumberOfCodeBlocks, 272 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 266 ConstructedInterpolants, 0 QuantifiedInterpolants, 652 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 26/26 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 6897]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - InvariantResult [Line: 5425]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - InvariantResult [Line: 5418]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - InvariantResult [Line: 6697]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - InvariantResult [Line: 6899]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - InvariantResult [Line: 6863]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 6374]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - InvariantResult [Line: 5433]: Location Invariant Derived location invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - InvariantResult [Line: 6832]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8201]: Procedure Contract for __list_add Derived contract for procedure __list_add. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8326]: Procedure Contract for sock_release Derived contract for procedure sock_release. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8204]: Procedure Contract for __raw_spin_lock_init Derived contract for procedure __raw_spin_lock_init. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 6229]: Procedure Contract for l1oip_socket_open Derived contract for procedure l1oip_socket_open. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8227]: Procedure Contract for consume_skb Derived contract for procedure consume_skb. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5317]: Procedure Contract for INIT_LIST_HEAD Derived contract for procedure INIT_LIST_HEAD. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 7673]: Procedure Contract for l1oip_4bit_free Derived contract for procedure l1oip_4bit_free. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8213]: Procedure Contract for add_timer Derived contract for procedure add_timer. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8336]: Procedure Contract for vzalloc Derived contract for procedure vzalloc. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5494]: Procedure Contract for ldv_malloc Derived contract for procedure ldv_malloc. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5281]: Procedure Contract for constant_test_bit Derived contract for procedure constant_test_bit. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8319]: Procedure Contract for skb_trim Derived contract for procedure skb_trim. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 7649]: Procedure Contract for l1oip_ulaw_to_alaw Derived contract for procedure l1oip_ulaw_to_alaw. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8234]: Procedure Contract for init_timer_key Derived contract for procedure init_timer_key. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8347]: Procedure Contract for kfree Derived contract for procedure kfree. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8293]: Procedure Contract for printk Derived contract for procedure printk. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8333]: Procedure Contract for vfree Derived contract for procedure vfree. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5563]: Procedure Contract for mI_alloc_skb Derived contract for procedure mI_alloc_skb. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5433]: Procedure Contract for init_completion Derived contract for procedure init_completion. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8296]: Procedure Contract for queue_ch_frame Derived contract for procedure queue_ch_frame. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8314]: Procedure Contract for skb_put Derived contract for procedure skb_put. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 7832]: Procedure Contract for ldv_error Derived contract for procedure ldv_error. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5605]: Procedure Contract for _queue_data Derived contract for procedure _queue_data. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5517]: Procedure Contract for kzalloc Derived contract for procedure kzalloc. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5657]: Procedure Contract for l1oip_socket_send Derived contract for procedure l1oip_socket_send. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5509]: Procedure Contract for kmalloc Derived contract for procedure kmalloc. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5418]: Procedure Contract for spin_lock Derived contract for procedure spin_lock. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 7839]: Procedure Contract for ldv__builtin_expect Derived contract for procedure ldv__builtin_expect. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 7625]: Procedure Contract for l1oip_alaw_to_ulaw Derived contract for procedure l1oip_alaw_to_ulaw. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 6202]: Procedure Contract for l1oip_socket_close Derived contract for procedure l1oip_socket_close. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5425]: Procedure Contract for spin_unlock Derived contract for procedure spin_unlock. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8231]: Procedure Contract for del_timer Derived contract for procedure del_timer. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5446]: Procedure Contract for timer_pending Derived contract for procedure timer_pending. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 8276]: Procedure Contract for memchr_inv Derived contract for procedure memchr_inv. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5273]: Procedure Contract for test_and_clear_bit Derived contract for procedure test_and_clear_bit. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5265]: Procedure Contract for test_and_set_bit Derived contract for procedure test_and_set_bit. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 6840]: Procedure Contract for l1oip_cleanup Derived contract for procedure l1oip_cleanup. Requires: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5412]: Procedure Contract for spinlock_check Derived contract for procedure spinlock_check. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) - ProcedureContractResult [Line: 5373]: Procedure Contract for IS_ERR Derived contract for procedure IS_ERR. Requires: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) Ensures: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) RESULT: Ultimate proved your program to be correct! [2024-10-11 15:18:54,557 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE