./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 a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cdd2a82876306722c6f2c03d8d80569e829e4de5a69933d8bd8efaa1bf02dd84 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 07:59:01,624 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 07:59:01,685 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 07:59:01,689 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 07:59:01,690 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 07:59:01,716 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 07:59:01,717 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 07:59:01,717 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 07:59:01,717 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 07:59:01,718 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 07:59:01,718 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 07:59:01,718 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 07:59:01,719 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 07:59:01,719 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 07:59:01,720 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 07:59:01,720 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 07:59:01,721 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 07:59:01,723 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 07:59:01,723 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 07:59:01,723 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 07:59:01,724 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 07:59:01,724 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 07:59:01,725 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 07:59:01,725 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 07:59:01,725 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 07:59:01,725 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 07:59:01,725 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 07:59:01,726 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 07:59:01,726 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 07:59:01,726 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:59:01,726 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 07:59:01,726 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 07:59:01,726 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 07:59:01,727 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 07:59:01,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 07:59:01,727 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 07:59:01,727 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 07:59:01,727 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 07:59:01,727 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 07:59:01,728 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cdd2a82876306722c6f2c03d8d80569e829e4de5a69933d8bd8efaa1bf02dd84 [2024-10-13 07:59:01,942 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 07:59:01,965 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 07:59:01,967 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 07:59:01,968 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 07:59:01,969 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 07:59:01,970 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-13 07:59:03,129 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 07:59:03,515 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 07:59:03,516 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-13 07:59:03,550 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bd8c10ef/cbed430f9cdd463dbc951f690ef88b41/FLAG661a7a95f [2024-10-13 07:59:03,714 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bd8c10ef/cbed430f9cdd463dbc951f690ef88b41 [2024-10-13 07:59:03,716 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 07:59:03,717 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 07:59:03,719 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 07:59:03,720 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 07:59:03,724 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 07:59:03,725 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:59:03" (1/1) ... [2024-10-13 07:59:03,725 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cab4075 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:03, skipping insertion in model container [2024-10-13 07:59:03,725 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:59:03" (1/1) ... [2024-10-13 07:59:03,810 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 07:59:05,067 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-13 07:59:05,113 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:59:05,151 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 07:59:05,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5268-5269] [2024-10-13 07:59:05,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5276-5277] [2024-10-13 07:59:05,217 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-13 07:59:05,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5298] [2024-10-13 07:59:05,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] [2024-10-13 07:59:05,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] [2024-10-13 07:59:05,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] [2024-10-13 07:59:05,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] [2024-10-13 07:59:05,362 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-13 07:59:05,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:59:05,438 INFO L204 MainTranslator]: Completed translation [2024-10-13 07:59:05,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05 WrapperNode [2024-10-13 07:59:05,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 07:59:05,440 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 07:59:05,440 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 07:59:05,440 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 07:59:05,445 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,500 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,611 INFO L138 Inliner]: procedures = 181, calls = 2202, calls flagged for inlining = 62, calls inlined = 41, statements flattened = 3507 [2024-10-13 07:59:05,614 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 07:59:05,614 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 07:59:05,614 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 07:59:05,615 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 07:59:05,624 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,643 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,778 INFO L175 MemorySlicer]: Split 1349 memory accesses to 19 slices as follows [2, 5, 8, 4, 4, 5, 3, 2, 3, 243, 2, 3, 3, 257, 257, 257, 17, 257, 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, 0, 0, 12, 0, 0, 0, 256, 256, 256, 16, 256, 16]. The 100 writes are split as follows [0, 0, 0, 1, 1, 1, 1, 1, 1, 91, 1, 1, 1, 0, 0, 0, 0, 0, 0]. [2024-10-13 07:59:05,778 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,779 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,900 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,918 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,935 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,945 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,976 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 07:59:05,977 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 07:59:05,977 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 07:59:05,978 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 07:59:05,978 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (1/1) ... [2024-10-13 07:59:05,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:59:05,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:59:06,007 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 07:59:06,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 07:59:06,043 INFO L130 BoogieDeclarations]: Found specification of procedure sock_release [2024-10-13 07:59:06,044 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_release [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-13 07:59:06,044 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-13 07:59:06,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-13 07:59:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-13 07:59:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-13 07:59:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-13 07:59:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-13 07:59:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-13 07:59:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-13 07:59:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-13 07:59:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-13 07:59:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-13 07:59:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-13 07:59:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-13 07:59:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-13 07:59:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-13 07:59:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-13 07:59:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-13 07:59:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-13 07:59:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-13 07:59:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-13 07:59:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-13 07:59:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-13 07:59:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-13 07:59:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-13 07:59:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-13 07:59:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-13 07:59:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-13 07:59:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-13 07:59:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-13 07:59:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-13 07:59:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 07:59:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 07:59:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-13 07:59:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-13 07:59:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-13 07:59:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-13 07:59:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-13 07:59:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2024-10-13 07:59:06,050 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2024-10-13 07:59:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-13 07:59:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-13 07:59:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-13 07:59:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-13 07:59:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-13 07:59:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-13 07:59:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-13 07:59:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-13 07:59:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-13 07:59:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-13 07:59:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-13 07:59:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-13 07:59:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-13 07:59:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-13 07:59:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-13 07:59:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-13 07:59:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-13 07:59:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-13 07:59:06,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-13 07:59:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-13 07:59:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-13 07:59:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-13 07:59:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-13 07:59:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-13 07:59:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-13 07:59:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-13 07:59:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-13 07:59:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-13 07:59:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-13 07:59:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-13 07:59:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-13 07:59:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-13 07:59:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-13 07:59:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-13 07:59:06,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-13 07:59:06,054 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-13 07:59:06,054 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-13 07:59:06,054 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-13 07:59:06,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 07:59:06,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 07:59:06,054 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-13 07:59:06,054 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-13 07:59:06,054 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-10-13 07:59:06,054 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-10-13 07:59:06,054 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_ulaw_to_alaw [2024-10-13 07:59:06,054 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_ulaw_to_alaw [2024-10-13 07:59:06,054 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-13 07:59:06,055 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-13 07:59:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-10-13 07:59:06,055 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-10-13 07:59:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-10-13 07:59:06,055 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-10-13 07:59:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 07:59:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 07:59:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 07:59:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 07:59:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 07:59:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 07:59:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 07:59:06,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 07:59:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 07:59:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 07:59:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 07:59:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 07:59:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 07:59:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 07:59:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-13 07:59:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-13 07:59:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-13 07:59:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-13 07:59:06,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-13 07:59:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-13 07:59:06,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-13 07:59:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_send [2024-10-13 07:59:06,057 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_send [2024-10-13 07:59:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-13 07:59:06,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-13 07:59:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-10-13 07:59:06,057 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-10-13 07:59:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-10-13 07:59:06,057 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-10-13 07:59:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 07:59:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-10-13 07:59:06,057 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-10-13 07:59:06,057 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-13 07:59:06,058 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-13 07:59:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-10-13 07:59:06,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-10-13 07:59:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 07:59:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_open [2024-10-13 07:59:06,058 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_open [2024-10-13 07:59:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-13 07:59:06,058 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-13 07:59:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 07:59:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 07:59:06,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-13 07:59:06,059 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-13 07:59:06,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-13 07:59:06,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-13 07:59:06,061 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_4bit_free [2024-10-13 07:59:06,061 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_4bit_free [2024-10-13 07:59:06,061 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-13 07:59:06,061 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-13 07:59:06,061 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 07:59:06,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 07:59:06,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 07:59:06,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 07:59:06,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 07:59:06,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 07:59:06,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 07:59:06,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 07:59:06,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 07:59:06,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 07:59:06,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 07:59:06,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 07:59:06,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 07:59:06,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 07:59:06,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 07:59:06,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-13 07:59:06,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-13 07:59:06,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-13 07:59:06,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-13 07:59:06,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-13 07:59:06,063 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-10-13 07:59:06,063 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-10-13 07:59:06,063 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 07:59:06,063 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 07:59:06,063 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2024-10-13 07:59:06,063 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2024-10-13 07:59:06,063 INFO L130 BoogieDeclarations]: Found specification of procedure queue_ch_frame [2024-10-13 07:59:06,064 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_ch_frame [2024-10-13 07:59:06,064 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-13 07:59:06,064 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-13 07:59:06,064 INFO L130 BoogieDeclarations]: Found specification of procedure _queue_data [2024-10-13 07:59:06,064 INFO L138 BoogieDeclarations]: Found implementation of procedure _queue_data [2024-10-13 07:59:06,064 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-13 07:59:06,064 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-13 07:59:06,064 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-13 07:59:06,064 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-13 07:59:06,064 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-13 07:59:06,064 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-13 07:59:06,064 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_alaw_to_ulaw [2024-10-13 07:59:06,065 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_alaw_to_ulaw [2024-10-13 07:59:06,065 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_close [2024-10-13 07:59:06,065 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_close [2024-10-13 07:59:06,065 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-13 07:59:06,065 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-13 07:59:06,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 07:59:06,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 07:59:06,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 07:59:06,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure memchr_inv [2024-10-13 07:59:06,066 INFO L138 BoogieDeclarations]: Found implementation of procedure memchr_inv [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-10-13 07:59:06,066 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-13 07:59:06,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-13 07:59:06,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-13 07:59:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-13 07:59:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-13 07:59:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-13 07:59:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-13 07:59:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-13 07:59:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_cleanup [2024-10-13 07:59:06,068 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_cleanup [2024-10-13 07:59:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 07:59:06,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 07:59:06,068 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-13 07:59:06,068 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-13 07:59:06,461 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 07:59:06,464 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 07:59:09,036 INFO L? ?]: Removed 1043 outVars from TransFormulas that were not future-live. [2024-10-13 07:59:09,036 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 07:59:09,202 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 07:59:09,202 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-13 07:59:09,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:59:09 BoogieIcfgContainer [2024-10-13 07:59:09,203 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 07:59:09,204 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 07:59:09,204 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 07:59:09,207 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 07:59:09,207 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:59:03" (1/3) ... [2024-10-13 07:59:09,208 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6609c034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:59:09, skipping insertion in model container [2024-10-13 07:59:09,208 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:59:05" (2/3) ... [2024-10-13 07:59:09,208 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6609c034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:59:09, skipping insertion in model container [2024-10-13 07:59:09,208 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:59:09" (3/3) ... [2024-10-13 07:59:09,209 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2024-10-13 07:59:09,222 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 07:59:09,222 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 07:59:09,319 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 07:59:09,325 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b78309c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 07:59:09,326 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-13 07:59:09,337 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-13 07:59:09,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-10-13 07:59:09,345 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:59:09,346 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-13 07:59:09,346 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:59:09,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:59:09,350 INFO L85 PathProgramCache]: Analyzing trace with hash 504980125, now seen corresponding path program 1 times [2024-10-13 07:59:09,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:59:09,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863786978] [2024-10-13 07:59:09,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:59:09,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:59:09,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:10,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-13 07:59:10,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:10,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-13 07:59:10,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:10,063 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-13 07:59:10,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:59:10,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863786978] [2024-10-13 07:59:10,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863786978] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:59:10,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:59:10,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:59:10,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285875978] [2024-10-13 07:59:10,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:59:10,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:59:10,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:59:10,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:59:10,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:59:10,088 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-13 07:59:13,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:59:13,586 INFO L93 Difference]: Finished difference Result 2086 states and 3161 transitions. [2024-10-13 07:59:13,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 07:59:13,591 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-13 07:59:13,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:59:13,609 INFO L225 Difference]: With dead ends: 2086 [2024-10-13 07:59:13,610 INFO L226 Difference]: Without dead ends: 1408 [2024-10-13 07:59:13,617 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-13 07:59:13,620 INFO L432 NwaCegarLoop]: 454 mSDtfsCounter, 1606 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 2902 mSolverCounterSat, 558 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1757 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 3460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 558 IncrementalHoareTripleChecker+Valid, 2902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-10-13 07:59:13,622 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1757 Valid, 842 Invalid, 3460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [558 Valid, 2902 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-10-13 07:59:13,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1408 states. [2024-10-13 07:59:13,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1408 to 1045. [2024-10-13 07:59:13,760 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-13 07:59:13,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1045 states to 1045 states and 1520 transitions. [2024-10-13 07:59:13,770 INFO L78 Accepts]: Start accepts. Automaton has 1045 states and 1520 transitions. Word has length 21 [2024-10-13 07:59:13,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:59:13,771 INFO L471 AbstractCegarLoop]: Abstraction has 1045 states and 1520 transitions. [2024-10-13 07:59:13,771 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-13 07:59:13,771 INFO L276 IsEmpty]: Start isEmpty. Operand 1045 states and 1520 transitions. [2024-10-13 07:59:13,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-10-13 07:59:13,774 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:59:13,774 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-13 07:59:13,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 07:59:13,774 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:59:13,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:59:13,775 INFO L85 PathProgramCache]: Analyzing trace with hash 111975115, now seen corresponding path program 1 times [2024-10-13 07:59:13,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:59:13,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447107489] [2024-10-13 07:59:13,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:59:13,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:59:13,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:14,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 07:59:14,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:14,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 07:59:14,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:14,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-13 07:59:14,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:14,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 07:59:14,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:14,191 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-13 07:59:14,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:59:14,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447107489] [2024-10-13 07:59:14,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447107489] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:59:14,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:59:14,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:59:14,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694285238] [2024-10-13 07:59:14,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:59:14,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:59:14,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:59:14,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:59:14,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:59:14,198 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-13 07:59:15,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:59:15,492 INFO L93 Difference]: Finished difference Result 2442 states and 3607 transitions. [2024-10-13 07:59:15,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:59:15,492 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-13 07:59:15,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:59:15,500 INFO L225 Difference]: With dead ends: 2442 [2024-10-13 07:59:15,500 INFO L226 Difference]: Without dead ends: 1398 [2024-10-13 07:59:15,504 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-13 07:59:15,504 INFO L432 NwaCegarLoop]: 947 mSDtfsCounter, 266 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 1043 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.2s IncrementalHoareTripleChecker+Time [2024-10-13 07:59:15,505 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.2s Time] [2024-10-13 07:59:15,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1398 states. [2024-10-13 07:59:15,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1398 to 1047. [2024-10-13 07:59:15,566 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-13 07:59:15,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 1047 states and 1522 transitions. [2024-10-13 07:59:15,571 INFO L78 Accepts]: Start accepts. Automaton has 1047 states and 1522 transitions. Word has length 32 [2024-10-13 07:59:15,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:59:15,572 INFO L471 AbstractCegarLoop]: Abstraction has 1047 states and 1522 transitions. [2024-10-13 07:59:15,572 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-13 07:59:15,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1522 transitions. [2024-10-13 07:59:15,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-13 07:59:15,573 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:59:15,573 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-13 07:59:15,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 07:59:15,574 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:59:15,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:59:15,578 INFO L85 PathProgramCache]: Analyzing trace with hash -978126124, now seen corresponding path program 1 times [2024-10-13 07:59:15,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:59:15,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62338535] [2024-10-13 07:59:15,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:59:15,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:59:15,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:15,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 07:59:15,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:15,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 07:59:15,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:15,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-13 07:59:15,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:15,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 07:59:15,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:15,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-13 07:59:15,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:15,865 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-13 07:59:15,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:59:15,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62338535] [2024-10-13 07:59:15,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62338535] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:59:15,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:59:15,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:59:15,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197841591] [2024-10-13 07:59:15,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:59:15,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:59:15,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:59:15,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:59:15,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:59:15,867 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-13 07:59:17,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:59:17,051 INFO L93 Difference]: Finished difference Result 2455 states and 3621 transitions. [2024-10-13 07:59:17,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 07:59:17,052 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-13 07:59:17,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:59:17,058 INFO L225 Difference]: With dead ends: 2455 [2024-10-13 07:59:17,058 INFO L226 Difference]: Without dead ends: 1409 [2024-10-13 07:59:17,061 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-13 07:59:17,062 INFO L432 NwaCegarLoop]: 928 mSDtfsCounter, 1200 mSDsluCounter, 1354 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.1s IncrementalHoareTripleChecker+Time [2024-10-13 07:59:17,062 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.1s Time] [2024-10-13 07:59:17,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1409 states. [2024-10-13 07:59:17,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1409 to 1049. [2024-10-13 07:59:17,114 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-13 07:59:17,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 1049 states and 1523 transitions. [2024-10-13 07:59:17,119 INFO L78 Accepts]: Start accepts. Automaton has 1049 states and 1523 transitions. Word has length 39 [2024-10-13 07:59:17,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:59:17,120 INFO L471 AbstractCegarLoop]: Abstraction has 1049 states and 1523 transitions. [2024-10-13 07:59:17,120 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-13 07:59:17,120 INFO L276 IsEmpty]: Start isEmpty. Operand 1049 states and 1523 transitions. [2024-10-13 07:59:17,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-10-13 07:59:17,124 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:59:17,125 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-13 07:59:17,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 07:59:17,125 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:59:17,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:59:17,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1770644653, now seen corresponding path program 1 times [2024-10-13 07:59:17,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:59:17,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851620671] [2024-10-13 07:59:17,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:59:17,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:59:17,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:17,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 07:59:17,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:17,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 07:59:17,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:17,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-13 07:59:17,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:17,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 07:59:17,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:17,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-13 07:59:17,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:17,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:59:17,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:17,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-13 07:59:17,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:17,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:59:17,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:17,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-13 07:59:17,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:17,447 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-13 07:59:17,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:59:17,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851620671] [2024-10-13 07:59:17,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851620671] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:59:17,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:59:17,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:59:17,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234080574] [2024-10-13 07:59:17,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:59:17,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 07:59:17,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:59:17,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 07:59:17,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:59:17,452 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-13 07:59:20,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:59:20,303 INFO L93 Difference]: Finished difference Result 2088 states and 3217 transitions. [2024-10-13 07:59:20,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 07:59:20,304 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-13 07:59:20,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:59:20,314 INFO L225 Difference]: With dead ends: 2088 [2024-10-13 07:59:20,314 INFO L226 Difference]: Without dead ends: 2085 [2024-10-13 07:59:20,316 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-13 07:59:20,317 INFO L432 NwaCegarLoop]: 413 mSDtfsCounter, 2417 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 1990 mSolverCounterSat, 1369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2458 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 3359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1369 IncrementalHoareTripleChecker+Valid, 1990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-10-13 07:59:20,317 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2458 Valid, 1282 Invalid, 3359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1369 Valid, 1990 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-10-13 07:59:20,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2085 states. [2024-10-13 07:59:20,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2085 to 1048. [2024-10-13 07:59:20,385 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-13 07:59:20,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1048 states to 1048 states and 1521 transitions. [2024-10-13 07:59:20,390 INFO L78 Accepts]: Start accepts. Automaton has 1048 states and 1521 transitions. Word has length 59 [2024-10-13 07:59:20,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:59:20,390 INFO L471 AbstractCegarLoop]: Abstraction has 1048 states and 1521 transitions. [2024-10-13 07:59:20,390 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-13 07:59:20,390 INFO L276 IsEmpty]: Start isEmpty. Operand 1048 states and 1521 transitions. [2024-10-13 07:59:20,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-13 07:59:20,392 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:59:20,392 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-13 07:59:20,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 07:59:20,392 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:59:20,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:59:20,393 INFO L85 PathProgramCache]: Analyzing trace with hash -944846293, now seen corresponding path program 1 times [2024-10-13 07:59:20,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:59:20,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039121081] [2024-10-13 07:59:20,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:59:20,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:59:20,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:20,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 07:59:20,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:20,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 07:59:20,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:20,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-13 07:59:20,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:20,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 07:59:20,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:20,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-13 07:59:20,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:20,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:59:20,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:20,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-13 07:59:20,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:20,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:59:20,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:20,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-13 07:59:20,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:20,678 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-13 07:59:20,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:59:20,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039121081] [2024-10-13 07:59:20,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039121081] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:59:20,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:59:20,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:59:20,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163402585] [2024-10-13 07:59:20,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:59:20,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 07:59:20,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:59:20,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 07:59:20,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:59:20,681 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-13 07:59:23,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:59:23,240 INFO L93 Difference]: Finished difference Result 2087 states and 3215 transitions. [2024-10-13 07:59:23,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 07:59:23,241 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-13 07:59:23,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:59:23,250 INFO L225 Difference]: With dead ends: 2087 [2024-10-13 07:59:23,251 INFO L226 Difference]: Without dead ends: 2084 [2024-10-13 07:59:23,252 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-13 07:59:23,253 INFO L432 NwaCegarLoop]: 413 mSDtfsCounter, 2442 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 1949 mSolverCounterSat, 1410 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2482 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.3s IncrementalHoareTripleChecker+Time [2024-10-13 07:59:23,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2482 Valid, 1279 Invalid, 3359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1410 Valid, 1949 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-10-13 07:59:23,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2084 states. [2024-10-13 07:59:23,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2084 to 1047. [2024-10-13 07:59:23,335 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-13 07:59:23,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 1047 states and 1519 transitions. [2024-10-13 07:59:23,339 INFO L78 Accepts]: Start accepts. Automaton has 1047 states and 1519 transitions. Word has length 60 [2024-10-13 07:59:23,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:59:23,341 INFO L471 AbstractCegarLoop]: Abstraction has 1047 states and 1519 transitions. [2024-10-13 07:59:23,341 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-13 07:59:23,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1519 transitions. [2024-10-13 07:59:23,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-10-13 07:59:23,344 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 07:59:23,345 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-13 07:59:23,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 07:59:23,345 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-13 07:59:23,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:59:23,345 INFO L85 PathProgramCache]: Analyzing trace with hash 774285168, now seen corresponding path program 1 times [2024-10-13 07:59:23,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:59:23,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20978685] [2024-10-13 07:59:23,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:59:23,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:59:23,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:23,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-13 07:59:23,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:23,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 07:59:23,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:23,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-13 07:59:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:23,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-13 07:59:23,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:23,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-13 07:59:23,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:23,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:59:23,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:23,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-13 07:59:23,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:23,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 07:59:23,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:23,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-13 07:59:23,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:59:23,602 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-13 07:59:23,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:59:23,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20978685] [2024-10-13 07:59:23,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20978685] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:59:23,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:59:23,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:59:23,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525943052] [2024-10-13 07:59:23,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:59:23,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 07:59:23,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:59:23,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 07:59:23,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:59:23,605 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-13 07:59:26,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 07:59:26,138 INFO L93 Difference]: Finished difference Result 2084 states and 3212 transitions. [2024-10-13 07:59:26,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 07:59:26,139 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-13 07:59:26,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 07:59:26,140 INFO L225 Difference]: With dead ends: 2084 [2024-10-13 07:59:26,140 INFO L226 Difference]: Without dead ends: 0 [2024-10-13 07:59:26,144 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-13 07:59:26,145 INFO L432 NwaCegarLoop]: 411 mSDtfsCounter, 2423 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 1982 mSolverCounterSat, 1390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2463 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 3372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1390 IncrementalHoareTripleChecker+Valid, 1982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-10-13 07:59:26,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2463 Valid, 1277 Invalid, 3372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1390 Valid, 1982 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-10-13 07:59:26,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-13 07:59:26,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-13 07:59:26,146 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-13 07:59:26,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-13 07:59:26,147 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 61 [2024-10-13 07:59:26,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 07:59:26,147 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-13 07:59:26,147 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-13 07:59:26,147 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-13 07:59:26,147 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-13 07:59:26,149 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-13 07:59:26,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 07:59:26,152 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-10-13 07:59:26,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-13 07:59:43,948 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-13 07:59:43,959 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:59:43,960 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:59:43,960 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:59:43,960 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 [2024-10-13 07:59:43,960 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!base [2024-10-13 07:59:43,960 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!base [2024-10-13 07:59:43,961 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!base [2024-10-13 07:59:43,961 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!base [2024-10-13 07:59:43,961 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!offset [2024-10-13 07:59:43,961 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!offset [2024-10-13 07:59:43,961 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset [2024-10-13 07:59:43,961 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset [2024-10-13 07:59:43,961 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:59:43,961 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:59:43,961 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:59:43,961 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 [2024-10-13 07:59:43,962 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-10-13 07:59:43,963 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-10-13 07:59:43,963 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#9.offset [2024-10-13 07:59:43,963 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#9.offset [2024-10-13 07:59:43,964 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#9 [2024-10-13 07:59:43,964 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#9 [2024-10-13 07:59:43,964 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#9.base [2024-10-13 07:59:43,964 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#9.base [2024-10-13 07:59:43,964 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-10-13 07:59:43,964 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-10-13 07:59:43,965 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!base [2024-10-13 07:59:43,965 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!base [2024-10-13 07:59:43,965 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!base [2024-10-13 07:59:43,965 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!base [2024-10-13 07:59:43,965 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!offset [2024-10-13 07:59:43,965 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_com~0!offset [2024-10-13 07:59:43,965 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset [2024-10-13 07:59:43,965 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~table_dec~0!offset [2024-10-13 07:59:43,977 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) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~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-13 07:59:43,981 WARN L155 FloydHoareUtils]: Requires clause for #Ultimate.C_memcpy#9 contained old-variable. Original clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~ldv_retval_0~0 0)) 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-13 07:59:43,985 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:59:43,985 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:59:43,985 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:59:43,985 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 [2024-10-13 07:59:43,985 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-13 07:59:43,985 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-13 07:59:43,985 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-13 07:59:43,985 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_0~0 [2024-10-13 07:59:43,987 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) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~ldv_retval_0~0 0)) 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-13 07:59:43,990 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-13 07:59:43,993 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-13 07:59:43,995 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-13 07:59:43,999 WARN L155 FloydHoareUtils]: Requires clause for l1oip_ulaw_to_alaw contained old-variable. Original clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~ldv_retval_0~0 0)) 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-13 07:59:44,005 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-13 07:59:44,010 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) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~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-13 07:59:44,014 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) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~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-13 07:59:44,017 WARN L155 FloydHoareUtils]: Requires clause for skb_put contained old-variable. Original clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~ldv_retval_0~0 0)) 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-13 07:59:44,020 WARN L155 FloydHoareUtils]: Requires clause for _queue_data contained old-variable. Original clause: (and (= |old(#length)| |#length|) (= 1 ~ldv_mutex_mutex_of_device~0) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~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-13 07:59:44,022 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-13 07:59:44,023 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) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~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-13 07:59:44,024 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-13 07:59:44,026 WARN L155 FloydHoareUtils]: Requires clause for l1oip_alaw_to_ulaw contained old-variable. Original clause: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~ldv_retval_0~0 0)) 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-13 07:59:44,029 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) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~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-13 07:59:44,032 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-13 07:59:44,038 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) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= ~table_dec~0.base |old(~table_dec~0.base)|) (= |#memory_int#9| |old(#memory_int#9)|) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~table_com~0.offset |old(~table_com~0.offset)|) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|) (= ~ldv_retval_0~0 0) (= |old(#valid)| |#valid|) (= ~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-13 07:59:44,040 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 07:59:44 BoogieIcfgContainer [2024-10-13 07:59:44,041 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-13 07:59:44,041 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-13 07:59:44,041 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-13 07:59:44,041 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-13 07:59:44,042 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:59:09" (3/4) ... [2024-10-13 07:59:44,043 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-13 07:59:44,046 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-10-13 07:59:44,046 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2024-10-13 07:59:44,046 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-10-13 07:59:44,046 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-10-13 07:59:44,046 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sock_release [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_open [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure consume_skb [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-10-13 07:59:44,047 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_4bit_free [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vzalloc [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_trim [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_ulaw_to_alaw [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mI_alloc_skb [2024-10-13 07:59:44,048 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_ch_frame [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _queue_data [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_send [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_alaw_to_ulaw [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_close [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-10-13 07:59:44,049 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_pending [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memchr_inv [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_clear_bit [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_set_bit [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_cleanup [2024-10-13 07:59:44,050 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-10-13 07:59:44,051 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-10-13 07:59:44,075 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 347 nodes and edges [2024-10-13 07:59:44,079 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 126 nodes and edges [2024-10-13 07:59:44,083 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 45 nodes and edges [2024-10-13 07:59:44,086 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-10-13 07:59:44,089 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-10-13 07:59:44,092 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-10-13 07:59:44,093 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-10-13 07:59:44,095 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-13 07:59:44,511 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-13 07:59:44,512 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-13 07:59:44,512 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-13 07:59:44,512 INFO L158 Benchmark]: Toolchain (without parser) took 40795.63ms. Allocated memory was 176.2MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 112.7MB in the beginning and 491.4MB in the end (delta: -378.7MB). Peak memory consumption was 904.7MB. Max. memory is 16.1GB. [2024-10-13 07:59:44,512 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 176.2MB. Free memory is still 142.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 07:59:44,513 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1719.92ms. Allocated memory was 176.2MB in the beginning and 251.7MB in the end (delta: 75.5MB). Free memory was 112.7MB in the beginning and 166.8MB in the end (delta: -54.1MB). Peak memory consumption was 103.1MB. Max. memory is 16.1GB. [2024-10-13 07:59:44,513 INFO L158 Benchmark]: Boogie Procedure Inliner took 173.98ms. Allocated memory is still 251.7MB. Free memory was 165.8MB in the beginning and 140.6MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-10-13 07:59:44,513 INFO L158 Benchmark]: Boogie Preprocessor took 361.64ms. Allocated memory is still 251.7MB. Free memory was 140.6MB in the beginning and 154.1MB in the end (delta: -13.5MB). Peak memory consumption was 54.6MB. Max. memory is 16.1GB. [2024-10-13 07:59:44,513 INFO L158 Benchmark]: RCFGBuilder took 3226.51ms. Allocated memory was 251.7MB in the beginning and 446.7MB in the end (delta: 195.0MB). Free memory was 153.1MB in the beginning and 215.2MB in the end (delta: -62.1MB). Peak memory consumption was 163.4MB. Max. memory is 16.1GB. [2024-10-13 07:59:44,514 INFO L158 Benchmark]: TraceAbstraction took 34836.39ms. Allocated memory was 446.7MB in the beginning and 1.5GB in the end (delta: 1.0GB). Free memory was 215.2MB in the beginning and 590.0MB in the end (delta: -374.8MB). Peak memory consumption was 761.9MB. Max. memory is 16.1GB. [2024-10-13 07:59:44,514 INFO L158 Benchmark]: Witness Printer took 470.65ms. Allocated memory is still 1.5GB. Free memory was 590.0MB in the beginning and 491.4MB in the end (delta: 98.6MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. [2024-10-13 07:59:44,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.16ms. Allocated memory is still 176.2MB. Free memory is still 142.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1719.92ms. Allocated memory was 176.2MB in the beginning and 251.7MB in the end (delta: 75.5MB). Free memory was 112.7MB in the beginning and 166.8MB in the end (delta: -54.1MB). Peak memory consumption was 103.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 173.98ms. Allocated memory is still 251.7MB. Free memory was 165.8MB in the beginning and 140.6MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 361.64ms. Allocated memory is still 251.7MB. Free memory was 140.6MB in the beginning and 154.1MB in the end (delta: -13.5MB). Peak memory consumption was 54.6MB. Max. memory is 16.1GB. * RCFGBuilder took 3226.51ms. Allocated memory was 251.7MB in the beginning and 446.7MB in the end (delta: 195.0MB). Free memory was 153.1MB in the beginning and 215.2MB in the end (delta: -62.1MB). Peak memory consumption was 163.4MB. Max. memory is 16.1GB. * TraceAbstraction took 34836.39ms. Allocated memory was 446.7MB in the beginning and 1.5GB in the end (delta: 1.0GB). Free memory was 215.2MB in the beginning and 590.0MB in the end (delta: -374.8MB). Peak memory consumption was 761.9MB. Max. memory is 16.1GB. * Witness Printer took 470.65ms. Allocated memory is still 1.5GB. Free memory was 590.0MB in the beginning and 491.4MB in the end (delta: 98.6MB). Peak memory consumption was 96.5MB. 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$#9.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#9.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#9 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#9 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#9.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#9.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - 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: 16.9s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 14.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 10786 SdHoareTripleChecker+Valid, 12.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 10354 mSDsluCounter, 10142 SdHoareTripleChecker+Invalid, 10.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6576 mSDsCounter, 5162 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10644 IncrementalHoareTripleChecker+Invalid, 15806 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5162 mSolverCounterUnsat, 3566 mSDtfsCounter, 10644 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.4s 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.4s AutomataMinimizationTime, 6 MinimizatonAttempts, 3148 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.5s 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: 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: -1]: Loop Invariant Derived loop invariant: null - 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: 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: -1]: Loop Invariant Derived loop invariant: null - 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-13 07:59:44,549 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE