./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--osst.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--osst.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB --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 ebd239658ca66fc2a88dff98bee5ce76b76df85c4c4fcbda2897941a0670804c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:38:41,479 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:38:41,555 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:38:41,561 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:38:41,561 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:38:41,590 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:38:41,590 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:38:41,591 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:38:41,591 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:38:41,591 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:38:41,592 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:38:41,592 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:38:41,592 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:38:41,592 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:38:41,592 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:38:41,593 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:38:41,593 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:38:41,593 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:38:41,593 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:38:41,593 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:38:41,594 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:38:41,594 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:38:41,594 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:38:41,594 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:38:41,594 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:38:41,594 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:38:41,594 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:38:41,594 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:38:41,595 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:38:41,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:38:41,595 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:38:41,595 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:38:41,595 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:38:41,595 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:38:41,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:38:41,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:38:41,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:38:41,596 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:38:41,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:38:41,596 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:38:41,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:38:41,596 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:38:41,596 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:38:41,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:38:41,597 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:38:41,597 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB 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 -> ebd239658ca66fc2a88dff98bee5ce76b76df85c4c4fcbda2897941a0670804c [2024-11-27 23:38:42,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:38:42,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:38:42,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:38:42,025 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:38:42,025 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:38:42,028 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--osst.ko-entry_point.cil.out.i [2024-11-27 23:38:45,322 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/data/1013dfd0f/65252e8de5e346d18976b438f7d38a9e/FLAG3b82ff05a [2024-11-27 23:38:46,194 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:38:46,196 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--osst.ko-entry_point.cil.out.i [2024-11-27 23:38:46,263 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/data/1013dfd0f/65252e8de5e346d18976b438f7d38a9e/FLAG3b82ff05a [2024-11-27 23:38:46,283 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/data/1013dfd0f/65252e8de5e346d18976b438f7d38a9e [2024-11-27 23:38:46,288 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:38:46,290 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:38:46,291 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:38:46,291 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:38:46,296 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:38:46,297 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:38:46" (1/1) ... [2024-11-27 23:38:46,299 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52625719 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:46, skipping insertion in model container [2024-11-27 23:38:46,299 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:38:46" (1/1) ... [2024-11-27 23:38:46,457 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:38:49,084 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--osst.ko-entry_point.cil.out.i[353122,353135] [2024-11-27 23:38:49,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:38:49,218 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:38:49,411 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)); [4668-4669] [2024-11-27 23:38:49,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4678] [2024-11-27 23:38:49,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4685] [2024-11-27 23:38:49,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4728] [2024-11-27 23:38:49,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4731] [2024-11-27 23:38:49,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4734] [2024-11-27 23:38:49,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4737] [2024-11-27 23:38:49,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (90), "i" (12UL)); [5080-5081] [2024-11-27 23:38:49,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (92), "i" (12UL)); [5088-5089] [2024-11-27 23:38:49,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (93), "i" (12UL)); [5096-5097] [2024-11-27 23:38:49,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [5123-5124] [2024-11-27 23:38:49,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [5131-5132] [2024-11-27 23:38:50,108 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--osst.ko-entry_point.cil.out.i[353122,353135] [2024-11-27 23:38:50,130 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:38:50,245 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:38:50,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50 WrapperNode [2024-11-27 23:38:50,246 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:38:50,248 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:38:50,248 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:38:50,248 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:38:50,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:50,386 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:50,777 INFO L138 Inliner]: procedures = 246, calls = 4201, calls flagged for inlining = 108, calls inlined = 103, statements flattened = 10455 [2024-11-27 23:38:50,777 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:38:50,778 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:38:50,778 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:38:50,778 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:38:50,789 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:50,790 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:50,879 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:52,973 INFO L175 MemorySlicer]: Split 2903 memory accesses to 35 slices as follows [1, 8, 7, 5, 1, 10, 2, 2, 1, 6, 2, 1, 3, 96, 2, 4, 1, 4, 7, 5, 13, 2543, 8, 2, 8, 2, 4, 5, 10, 29, 16, 5, 31, 9, 50]. 88 percent of accesses are in the largest equivalence class. The 209 initializations are split as follows [1, 8, 7, 5, 0, 10, 2, 2, 1, 6, 2, 0, 3, 0, 2, 4, 1, 4, 7, 5, 0, 46, 8, 2, 8, 2, 4, 5, 0, 0, 0, 5, 0, 9, 50]. The 1102 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 96, 0, 0, 0, 0, 0, 0, 13, 923, 0, 0, 0, 0, 0, 0, 1, 29, 16, 0, 24, 0, 0]. [2024-11-27 23:38:52,976 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:52,976 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:53,303 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:53,338 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:53,405 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:53,499 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:53,547 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:53,659 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:38:53,661 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:38:53,662 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:38:53,662 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:38:53,663 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (1/1) ... [2024-11-27 23:38:53,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:38:53,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:38:53,713 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:38:53,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:38:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-27 23:38:53,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-27 23:38:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure osst_log_options [2024-11-27 23:38:53,749 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_log_options [2024-11-27 23:38:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-27 23:38:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-27 23:38:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-27 23:38:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-27 23:38:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-27 23:38:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-27 23:38:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-27 23:38:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-27 23:38:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-27 23:38:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-27 23:38:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-27 23:38:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-27 23:38:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-27 23:38:53,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-27 23:38:53,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-27 23:38:53,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2024-11-27 23:38:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#32 [2024-11-27 23:38:53,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#33 [2024-11-27 23:38:53,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#34 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-27 23:38:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-27 23:38:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-27 23:38:53,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-27 23:38:53,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-27 23:38:53,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-27 23:38:53,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2024-11-27 23:38:53,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2024-11-27 23:38:53,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#32 [2024-11-27 23:38:53,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#33 [2024-11-27 23:38:53,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#34 [2024-11-27 23:38:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-27 23:38:53,762 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-27 23:38:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:38:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:38:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:38:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:38:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:38:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:38:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:38:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:38:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:38:53,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-27 23:38:53,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:38:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:38:53,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:38:53,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:38:53,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:38:53,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:38:53,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:38:53,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:38:53,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:38:53,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:38:53,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:38:53,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:38:53,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 23:38:53,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 23:38:53,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 23:38:53,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 23:38:53,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 23:38:53,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 23:38:53,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 23:38:53,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 23:38:53,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-27 23:38:53,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-27 23:38:53,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-27 23:38:53,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-27 23:38:53,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-27 23:38:53,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-27 23:38:53,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-27 23:38:53,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-27 23:38:53,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-27 23:38:53,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-27 23:38:53,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:38:53,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:38:53,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 23:38:53,771 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 23:38:53,771 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_behind_check [2024-11-27 23:38:53,772 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_behind_check [2024-11-27 23:38:53,772 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-27 23:38:53,772 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-27 23:38:53,772 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2024-11-27 23:38:53,772 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2024-11-27 23:38:53,772 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-27 23:38:53,772 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-27 23:38:53,773 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2024-11-27 23:38:53,773 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2024-11-27 23:38:53,773 INFO L130 BoogieDeclarations]: Found specification of procedure osst_release_request [2024-11-27 23:38:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_release_request [2024-11-27 23:38:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:38:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:38:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure osst_set_frame_position [2024-11-27 23:38:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_set_frame_position [2024-11-27 23:38:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_header [2024-11-27 23:38:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_header [2024-11-27 23:38:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-27 23:38:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-27 23:38:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-27 23:38:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-27 23:38:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 23:38:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 23:38:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-27 23:38:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-27 23:38:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_frame [2024-11-27 23:38:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_frame [2024-11-27 23:38:53,774 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2024-11-27 23:38:53,774 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2024-11-27 23:38:53,775 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 23:38:53,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-27 23:38:53,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-27 23:38:53,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:38:53,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:38:53,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:38:53,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 23:38:53,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 23:38:53,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 23:38:53,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 23:38:53,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 23:38:53,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-27 23:38:53,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-27 23:38:53,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-27 23:38:53,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-27 23:38:53,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-27 23:38:53,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-27 23:38:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-27 23:38:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-27 23:38:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-27 23:38:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-27 23:38:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-27 23:38:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-27 23:38:53,783 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:38:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:38:53,783 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_write_buffer [2024-11-27 23:38:53,783 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_write_buffer [2024-11-27 23:38:53,784 INFO L130 BoogieDeclarations]: Found specification of procedure osst_initiate_read [2024-11-27 23:38:53,784 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_initiate_read [2024-11-27 23:38:53,784 INFO L130 BoogieDeclarations]: Found specification of procedure osst_seek_logical_blk [2024-11-27 23:38:53,784 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_seek_logical_blk [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_trailer [2024-11-27 23:38:53,787 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_trailer [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_drive_buffer [2024-11-27 23:38:53,787 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_drive_buffer [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure osst_int_ioctl [2024-11-27 23:38:53,787 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_int_ioctl [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-27 23:38:53,787 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2024-11-27 23:38:53,787 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:38:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 23:38:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_to_buffer [2024-11-27 23:38:53,789 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_to_buffer [2024-11-27 23:38:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_analyze_headers [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_analyze_headers [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_logical_frame [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_logical_frame [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure osst_position_tape_and_confirm [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_position_tape_and_confirm [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure osst_verify_frame [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_verify_frame [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-27 23:38:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-27 23:38:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_ready [2024-11-27 23:38:53,791 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_ready [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-27 23:38:53,791 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reset_header [2024-11-27 23:38:53,791 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reset_header [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 23:38:53,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure osst_do_scsi [2024-11-27 23:38:53,792 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_do_scsi [2024-11-27 23:38:53,792 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-27 23:38:53,792 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-27 23:38:53,797 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-27 23:38:53,797 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-27 23:38:53,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:38:53,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:38:53,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:38:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:38:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:38:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:38:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:38:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:38:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:38:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:38:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:38:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:38:53,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:38:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:38:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:38:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:38:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:38:53,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:38:53,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-27 23:38:53,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-27 23:38:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-27 23:38:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-27 23:38:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-27 23:38:53,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-27 23:38:53,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-27 23:38:53,805 INFO L130 BoogieDeclarations]: Found specification of procedure osst_chk_result [2024-11-27 23:38:53,805 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_chk_result [2024-11-27 23:38:53,805 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_add [2024-11-27 23:38:53,805 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_add [2024-11-27 23:38:53,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:38:53,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:38:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-27 23:38:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-27 23:38:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-27 23:38:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-27 23:38:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-27 23:38:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-27 23:38:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-27 23:38:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-27 23:38:53,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:38:53,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-27 23:38:53,811 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_backward [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_backward [2024-11-27 23:38:53,811 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_back_buffer_and_rewrite [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_back_buffer_and_rewrite [2024-11-27 23:38:53,811 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2024-11-27 23:38:53,811 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2024-11-27 23:38:53,813 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_cleanup [2024-11-27 23:38:53,813 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_cleanup [2024-11-27 23:38:53,813 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 23:38:53,813 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 23:38:53,813 INFO L130 BoogieDeclarations]: Found specification of procedure append_to_buffer [2024-11-27 23:38:53,814 INFO L138 BoogieDeclarations]: Found implementation of procedure append_to_buffer [2024-11-27 23:38:53,814 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-27 23:38:53,814 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-27 23:38:53,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:38:53,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:38:53,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:38:53,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-27 23:38:53,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-27 23:38:53,816 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reposition_and_retry [2024-11-27 23:38:53,816 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reposition_and_retry [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_filemark [2024-11-27 23:38:53,816 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_filemark [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_destroy [2024-11-27 23:38:53,816 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_destroy [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:38:53,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-27 23:38:53,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-27 23:38:53,816 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:38:53,816 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2024-11-27 23:38:53,816 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-27 23:38:53,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2024-11-27 23:38:53,817 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-27 23:38:53,817 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_write_header [2024-11-27 23:38:53,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_write_header [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write [2024-11-27 23:38:53,817 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_frame [2024-11-27 23:38:53,817 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_frame [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-27 23:38:53,817 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:38:53,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-27 23:38:53,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_frame_position [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_frame_position [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure os_scsi_tape_flush [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure os_scsi_tape_flush [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_buffer [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_buffer [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_from_buffer [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_from_buffer [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure osst_init_aux [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_init_aux [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_error_recovery [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_error_recovery [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_eod [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_eod [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_forward_slow [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_forward_slow [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-27 23:38:53,824 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-27 23:38:53,824 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2024-11-27 23:38:53,825 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_6 [2024-11-27 23:38:53,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_6 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 23:38:53,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure osst_recover_wait_frame [2024-11-27 23:38:53,826 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_recover_wait_frame [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_frame [2024-11-27 23:38:53,826 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_frame [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:38:53,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:38:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-27 23:38:53,826 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-27 23:38:55,904 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:38:55,912 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:39:27,622 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:39:45,902 INFO L? ?]: Removed 4749 outVars from TransFormulas that were not future-live. [2024-11-27 23:39:45,902 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:39:46,006 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:39:46,007 INFO L312 CfgBuilder]: Removed 44 assume(true) statements. [2024-11-27 23:39:46,008 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:39:46 BoogieIcfgContainer [2024-11-27 23:39:46,008 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:39:46,011 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:39:46,013 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:39:46,019 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:39:46,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:38:46" (1/3) ... [2024-11-27 23:39:46,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@158105f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:39:46, skipping insertion in model container [2024-11-27 23:39:46,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:50" (2/3) ... [2024-11-27 23:39:46,023 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@158105f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:39:46, skipping insertion in model container [2024-11-27 23:39:46,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:39:46" (3/3) ... [2024-11-27 23:39:46,024 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--osst.ko-entry_point.cil.out.i [2024-11-27 23:39:46,046 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:39:46,050 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--osst.ko-entry_point.cil.out.i that has 197 procedures, 4114 locations, 1 initial locations, 149 loop locations, and 1 error locations. [2024-11-27 23:39:46,258 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:39:46,274 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;@13684c91, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:39:46,274 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:39:46,296 INFO L276 IsEmpty]: Start isEmpty. Operand has 3641 states, 2795 states have (on average 1.4450805008944543) internal successors, (4039), 2827 states have internal predecessors, (4039), 750 states have call successors, (750), 95 states have call predecessors, (750), 94 states have return successors, (739), 734 states have call predecessors, (739), 739 states have call successors, (739) [2024-11-27 23:39:46,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2024-11-27 23:39:46,362 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:46,364 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:46,365 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:46,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:46,373 INFO L85 PathProgramCache]: Analyzing trace with hash -2058769093, now seen corresponding path program 1 times [2024-11-27 23:39:46,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:46,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89739994] [2024-11-27 23:39:46,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:46,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:50,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:52,298 INFO L134 CoverageAnalysis]: Checked inductivity of 4452 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4452 trivial. 0 not checked. [2024-11-27 23:39:52,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:52,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89739994] [2024-11-27 23:39:52,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89739994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:52,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:52,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:39:52,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695153386] [2024-11-27 23:39:52,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:52,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:39:52,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:52,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:39:52,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:39:52,351 INFO L87 Difference]: Start difference. First operand has 3641 states, 2795 states have (on average 1.4450805008944543) internal successors, (4039), 2827 states have internal predecessors, (4039), 750 states have call successors, (750), 95 states have call predecessors, (750), 94 states have return successors, (739), 734 states have call predecessors, (739), 739 states have call successors, (739) Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-27 23:39:56,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:39:57,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:57,735 INFO L93 Difference]: Finished difference Result 10759 states and 16813 transitions. [2024-11-27 23:39:57,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:39:57,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 532 [2024-11-27 23:39:57,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:57,856 INFO L225 Difference]: With dead ends: 10759 [2024-11-27 23:39:57,857 INFO L226 Difference]: Without dead ends: 7083 [2024-11-27 23:39:57,914 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:39:57,919 INFO L435 NwaCegarLoop]: 5523 mSDtfsCounter, 5325 mSDsluCounter, 5431 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5325 SdHoareTripleChecker+Valid, 10954 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:57,922 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5325 Valid, 10954 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-27 23:39:57,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7083 states. [2024-11-27 23:39:58,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7083 to 7083. [2024-11-27 23:39:58,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 5477 states have (on average 1.436552857403688) internal successors, (7868), 5511 states have internal predecessors, (7868), 1421 states have call successors, (1421), 185 states have call predecessors, (1421), 184 states have return successors, (1420), 1410 states have call predecessors, (1420), 1420 states have call successors, (1420) [2024-11-27 23:39:58,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 10709 transitions. [2024-11-27 23:39:58,912 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 10709 transitions. Word has length 532 [2024-11-27 23:39:58,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:58,918 INFO L471 AbstractCegarLoop]: Abstraction has 7083 states and 10709 transitions. [2024-11-27 23:39:58,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-27 23:39:58,918 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 10709 transitions. [2024-11-27 23:39:58,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2024-11-27 23:39:58,945 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:58,947 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:58,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:39:58,947 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:58,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:58,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1415505905, now seen corresponding path program 1 times [2024-11-27 23:39:58,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:58,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033080351] [2024-11-27 23:39:58,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:58,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:02,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:04,190 INFO L134 CoverageAnalysis]: Checked inductivity of 4452 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4452 trivial. 0 not checked. [2024-11-27 23:40:04,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:04,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033080351] [2024-11-27 23:40:04,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033080351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:40:04,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:40:04,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:40:04,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953987492] [2024-11-27 23:40:04,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:40:04,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:40:04,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:04,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:40:04,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:40:04,198 INFO L87 Difference]: Start difference. First operand 7083 states and 10709 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-27 23:40:04,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:04,655 INFO L93 Difference]: Finished difference Result 14088 states and 21307 transitions. [2024-11-27 23:40:04,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:40:04,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 541 [2024-11-27 23:40:04,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:04,744 INFO L225 Difference]: With dead ends: 14088 [2024-11-27 23:40:04,744 INFO L226 Difference]: Without dead ends: 7083 [2024-11-27 23:40:04,795 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:40:04,796 INFO L435 NwaCegarLoop]: 5465 mSDtfsCounter, 5381 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5381 SdHoareTripleChecker+Valid, 5465 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:04,797 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5381 Valid, 5465 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:40:04,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7083 states. [2024-11-27 23:40:05,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7083 to 7083. [2024-11-27 23:40:05,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 5477 states have (on average 1.436370275698375) internal successors, (7867), 5511 states have internal predecessors, (7867), 1421 states have call successors, (1421), 185 states have call predecessors, (1421), 184 states have return successors, (1420), 1410 states have call predecessors, (1420), 1420 states have call successors, (1420) [2024-11-27 23:40:05,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 10708 transitions. [2024-11-27 23:40:05,295 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 10708 transitions. Word has length 541 [2024-11-27 23:40:05,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:05,301 INFO L471 AbstractCegarLoop]: Abstraction has 7083 states and 10708 transitions. [2024-11-27 23:40:05,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-27 23:40:05,302 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 10708 transitions. [2024-11-27 23:40:05,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2024-11-27 23:40:05,320 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:40:05,321 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:40:05,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:40:05,321 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:40:05,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:40:05,326 INFO L85 PathProgramCache]: Analyzing trace with hash -713906031, now seen corresponding path program 1 times [2024-11-27 23:40:05,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:40:05,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289130499] [2024-11-27 23:40:05,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:05,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:09,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:11,163 INFO L134 CoverageAnalysis]: Checked inductivity of 4452 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4452 trivial. 0 not checked. [2024-11-27 23:40:11,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:11,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289130499] [2024-11-27 23:40:11,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289130499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:40:11,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:40:11,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:40:11,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645603581] [2024-11-27 23:40:11,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:40:11,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:40:11,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:11,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:40:11,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:40:11,168 INFO L87 Difference]: Start difference. First operand 7083 states and 10708 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-27 23:40:11,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:11,786 INFO L93 Difference]: Finished difference Result 14088 states and 21305 transitions. [2024-11-27 23:40:11,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:40:11,787 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 541 [2024-11-27 23:40:11,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:11,881 INFO L225 Difference]: With dead ends: 14088 [2024-11-27 23:40:11,881 INFO L226 Difference]: Without dead ends: 7083 [2024-11-27 23:40:11,937 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:40:11,938 INFO L435 NwaCegarLoop]: 5464 mSDtfsCounter, 5379 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5379 SdHoareTripleChecker+Valid, 5464 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:11,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5379 Valid, 5464 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:40:11,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7083 states. [2024-11-27 23:40:12,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7083 to 7083. [2024-11-27 23:40:12,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 5477 states have (on average 1.4361876939930618) internal successors, (7866), 5511 states have internal predecessors, (7866), 1421 states have call successors, (1421), 185 states have call predecessors, (1421), 184 states have return successors, (1420), 1410 states have call predecessors, (1420), 1420 states have call successors, (1420) [2024-11-27 23:40:12,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 10707 transitions. [2024-11-27 23:40:12,534 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 10707 transitions. Word has length 541 [2024-11-27 23:40:12,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:12,536 INFO L471 AbstractCegarLoop]: Abstraction has 7083 states and 10707 transitions. [2024-11-27 23:40:12,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-27 23:40:12,540 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 10707 transitions. [2024-11-27 23:40:12,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2024-11-27 23:40:12,559 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:40:12,560 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:40:12,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:40:12,560 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:40:12,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:40:12,562 INFO L85 PathProgramCache]: Analyzing trace with hash -691273777, now seen corresponding path program 1 times [2024-11-27 23:40:12,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:40:12,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294490873] [2024-11-27 23:40:12,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:12,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:15,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:16,785 INFO L134 CoverageAnalysis]: Checked inductivity of 4452 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4452 trivial. 0 not checked. [2024-11-27 23:40:16,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:16,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294490873] [2024-11-27 23:40:16,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294490873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:40:16,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:40:16,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:40:16,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506412950] [2024-11-27 23:40:16,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:40:16,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:40:16,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:16,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:40:16,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:40:16,791 INFO L87 Difference]: Start difference. First operand 7083 states and 10707 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-27 23:40:21,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:40:21,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:21,520 INFO L93 Difference]: Finished difference Result 14088 states and 21303 transitions. [2024-11-27 23:40:21,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:40:21,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 541 [2024-11-27 23:40:21,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:21,616 INFO L225 Difference]: With dead ends: 14088 [2024-11-27 23:40:21,617 INFO L226 Difference]: Without dead ends: 7083 [2024-11-27 23:40:21,649 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:40:21,651 INFO L435 NwaCegarLoop]: 5460 mSDtfsCounter, 5377 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5377 SdHoareTripleChecker+Valid, 5460 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:21,652 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5377 Valid, 5460 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 23:40:21,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7083 states. [2024-11-27 23:40:22,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7083 to 7083. [2024-11-27 23:40:22,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 5477 states have (on average 1.4360051122877489) internal successors, (7865), 5511 states have internal predecessors, (7865), 1421 states have call successors, (1421), 185 states have call predecessors, (1421), 184 states have return successors, (1420), 1410 states have call predecessors, (1420), 1420 states have call successors, (1420) [2024-11-27 23:40:22,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 10706 transitions. [2024-11-27 23:40:22,233 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 10706 transitions. Word has length 541 [2024-11-27 23:40:22,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:22,235 INFO L471 AbstractCegarLoop]: Abstraction has 7083 states and 10706 transitions. [2024-11-27 23:40:22,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-27 23:40:22,236 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 10706 transitions. [2024-11-27 23:40:22,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2024-11-27 23:40:22,261 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:40:22,261 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:40:22,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:40:22,262 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:40:22,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:40:22,263 INFO L85 PathProgramCache]: Analyzing trace with hash 694929617, now seen corresponding path program 1 times [2024-11-27 23:40:22,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:40:22,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411567208] [2024-11-27 23:40:22,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:22,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:26,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:27,650 INFO L134 CoverageAnalysis]: Checked inductivity of 4452 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4452 trivial. 0 not checked. [2024-11-27 23:40:27,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:27,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411567208] [2024-11-27 23:40:27,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411567208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:40:27,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:40:27,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:40:27,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504830637] [2024-11-27 23:40:27,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:40:27,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:40:27,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:27,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:40:27,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:40:27,655 INFO L87 Difference]: Start difference. First operand 7083 states and 10706 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-27 23:40:28,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:28,387 INFO L93 Difference]: Finished difference Result 14090 states and 21304 transitions. [2024-11-27 23:40:28,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:40:28,388 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 541 [2024-11-27 23:40:28,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:28,460 INFO L225 Difference]: With dead ends: 14090 [2024-11-27 23:40:28,461 INFO L226 Difference]: Without dead ends: 7085 [2024-11-27 23:40:28,496 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:40:28,498 INFO L435 NwaCegarLoop]: 5462 mSDtfsCounter, 0 mSDsluCounter, 10908 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 16370 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:28,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 16370 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:40:28,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7085 states. [2024-11-27 23:40:28,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7085 to 7085. [2024-11-27 23:40:28,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7085 states, 5479 states have (on average 1.4358459572914766) internal successors, (7867), 5513 states have internal predecessors, (7867), 1421 states have call successors, (1421), 185 states have call predecessors, (1421), 184 states have return successors, (1420), 1410 states have call predecessors, (1420), 1420 states have call successors, (1420) [2024-11-27 23:40:28,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7085 states to 7085 states and 10708 transitions. [2024-11-27 23:40:28,980 INFO L78 Accepts]: Start accepts. Automaton has 7085 states and 10708 transitions. Word has length 541 [2024-11-27 23:40:28,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:28,983 INFO L471 AbstractCegarLoop]: Abstraction has 7085 states and 10708 transitions. [2024-11-27 23:40:28,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-27 23:40:28,983 INFO L276 IsEmpty]: Start isEmpty. Operand 7085 states and 10708 transitions. [2024-11-27 23:40:28,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 553 [2024-11-27 23:40:28,993 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:40:28,994 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:40:28,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:40:28,994 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:40:28,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:40:28,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1814973031, now seen corresponding path program 1 times [2024-11-27 23:40:28,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:40:28,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330123158] [2024-11-27 23:40:28,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:28,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:32,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:32,867 INFO L134 CoverageAnalysis]: Checked inductivity of 4455 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4455 trivial. 0 not checked. [2024-11-27 23:40:32,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:32,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330123158] [2024-11-27 23:40:32,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330123158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:40:32,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:40:32,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:40:32,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135072116] [2024-11-27 23:40:32,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:40:32,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:40:32,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:32,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:40:32,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:40:32,870 INFO L87 Difference]: Start difference. First operand 7085 states and 10708 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-27 23:40:33,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:33,291 INFO L93 Difference]: Finished difference Result 7085 states and 10708 transitions. [2024-11-27 23:40:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:40:33,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 552 [2024-11-27 23:40:33,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:33,300 INFO L225 Difference]: With dead ends: 7085 [2024-11-27 23:40:33,300 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 23:40:33,322 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:40:33,323 INFO L435 NwaCegarLoop]: 5461 mSDtfsCounter, 5356 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5356 SdHoareTripleChecker+Valid, 5461 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:33,323 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5356 Valid, 5461 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:40:33,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 23:40:33,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 23:40:33,327 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-11-27 23:40:33,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 23:40:33,332 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 552 [2024-11-27 23:40:33,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:33,333 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 23:40:33,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-27 23:40:33,334 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 23:40:33,334 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 23:40:33,337 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 23:40:33,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:40:33,341 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-27 23:40:33,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 23:45:41,761 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 23:45:41,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 11:45:41 BoogieIcfgContainer [2024-11-27 23:45:41,796 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 23:45:41,797 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:45:41,797 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:45:41,797 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:45:41,798 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:39:46" (3/4) ... [2024-11-27 23:45:41,801 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 23:45:41,809 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-27 23:45:41,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-27 23:45:41,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2024-11-27 23:45:41,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-27 23:45:41,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_log_options [2024-11-27 23:45:41,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-11-27 23:45:41,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-27 23:45:41,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-27 23:45:41,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-27 23:45:41,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-27 23:45:41,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-27 23:45:41,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-27 23:45:41,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-27 23:45:41,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-27 23:45:41,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-27 23:45:41,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_behind_check [2024-11-27 23:45:41,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-11-27 23:45:41,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-11-27 23:45:41,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-11-27 23:45:41,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-11-27 23:45:41,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lowmem_page_address [2024-11-27 23:45:41,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_block_when_processing_errors [2024-11-27 23:45:41,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-11-27 23:45:41,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2024-11-27 23:45:41,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-11-27 23:45:41,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-11-27 23:45:41,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-11-27 23:45:41,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-11-27 23:45:41,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_write_unlock [2024-11-27 23:45:41,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-11-27 23:45:41,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_release_request [2024-11-27 23:45:41,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-27 23:45:41,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_set_frame_position [2024-11-27 23:45:41,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#34 [2024-11-27 23:45:41,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_header [2024-11-27 23:45:41,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#33 [2024-11-27 23:45:41,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#32 [2024-11-27 23:45:41,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_interruptible_nested [2024-11-27 23:45:41,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#31 [2024-11-27 23:45:41,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#30 [2024-11-27 23:45:41,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-27 23:45:41,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-27 23:45:41,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_create_file [2024-11-27 23:45:41,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_read_frame [2024-11-27 23:45:41,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tape_name [2024-11-27 23:45:41,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_device_put [2024-11-27 23:45:41,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-27 23:45:41,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_flush_write_buffer [2024-11-27 23:45:41,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-27 23:45:41,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-27 23:45:41,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-27 23:45:41,814 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_initiate_read [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_seek_logical_blk [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_trailer [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_flush_drive_buffer [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_int_ioctl [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_pages [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_door_lock [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_copy_to_buffer [2024-11-27 23:45:41,815 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __osst_analyze_headers [2024-11-27 23:45:41,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-27 23:45:41,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure signal_pending [2024-11-27 23:45:41,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_get_logical_frame [2024-11-27 23:45:41,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure driver_unregister [2024-11-27 23:45:41,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_position_tape_and_confirm [2024-11-27 23:45:41,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-27 23:45:41,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#1 [2024-11-27 23:45:41,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#0 [2024-11-27 23:45:41,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __might_fault [2024-11-27 23:45:41,816 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-27 23:45:41,817 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-27 23:45:41,817 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_verify_frame [2024-11-27 23:45:41,817 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab16 [2024-11-27 23:45:41,817 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_wait_ready [2024-11-27 23:45:41,817 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2024-11-27 23:45:41,817 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_reset_header [2024-11-27 23:45:41,817 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#7 [2024-11-27 23:45:41,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#6 [2024-11-27 23:45:41,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#9 [2024-11-27 23:45:41,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#8 [2024-11-27 23:45:41,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#3 [2024-11-27 23:45:41,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#2 [2024-11-27 23:45:41,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#5 [2024-11-27 23:45:41,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#4 [2024-11-27 23:45:41,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_do_scsi [2024-11-27 23:45:41,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#29 [2024-11-27 23:45:41,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#28 [2024-11-27 23:45:41,818 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#27 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#26 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#25 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_page [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#24 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#23 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#22 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#11 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#12 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#10 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#15 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#16 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#13 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#14 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#19 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#32 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#31 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#17 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#30 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#18 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_chk_result [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_sysfs_add [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#34 [2024-11-27 23:45:41,819 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#33 [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_space_over_filemarks_backward [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_read_back_buffer_and_rewrite [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cross_eof [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_sysfs_cleanup [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure append_to_buffer [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-27 23:45:41,820 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_reposition_and_retry [2024-11-27 23:45:41,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-27 23:45:41,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-27 23:45:41,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_filemark [2024-11-27 23:45:41,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_sysfs_destroy [2024-11-27 23:45:41,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-27 23:45:41,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-27 23:45:41,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-27 23:45:41,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-27 23:45:41,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-27 23:45:41,822 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule_timeout_interruptible [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vmalloc [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#21 [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#20 [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_write_lock [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2024-11-27 23:45:41,823 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __osst_write_header [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_frame [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_get_frame_position [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure os_scsi_tape_flush [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_flush_buffer [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_copy_from_buffer [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iminor [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure normalize_buffer [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_init_aux [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_error_recovery [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_write_eod [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#30 [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#33 [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#34 [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#31 [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_space_over_filemarks_forward_slow [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#32 [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure put_disk [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_set_page [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_6 [2024-11-27 23:45:41,824 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_recover_wait_frame [2024-11-27 23:45:41,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#22 [2024-11-27 23:45:41,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#23 [2024-11-27 23:45:41,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure osst_wait_frame [2024-11-27 23:45:41,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#20 [2024-11-27 23:45:41,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#21 [2024-11-27 23:45:41,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#26 [2024-11-27 23:45:41,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#27 [2024-11-27 23:45:41,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#24 [2024-11-27 23:45:41,825 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#25 [2024-11-27 23:45:41,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#28 [2024-11-27 23:45:41,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#29 [2024-11-27 23:45:41,826 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-27 23:45:41,985 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 811 nodes and edges [2024-11-27 23:45:42,010 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 288 nodes and edges [2024-11-27 23:45:42,020 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 95 nodes and edges [2024-11-27 23:45:42,029 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2024-11-27 23:45:42,039 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-11-27 23:45:42,048 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-27 23:45:42,058 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-27 23:45:42,068 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-27 23:45:42,077 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 23:45:42,854 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 23:45:42,854 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 23:45:42,854 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:45:42,855 INFO L158 Benchmark]: Toolchain (without parser) took 416565.59ms. Allocated memory was 142.6MB in the beginning and 2.6GB in the end (delta: 2.5GB). Free memory was 104.1MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 383.2MB. Max. memory is 16.1GB. [2024-11-27 23:45:42,856 INFO L158 Benchmark]: CDTParser took 1.42ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:45:42,856 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3955.98ms. Allocated memory was 142.6MB in the beginning and 419.4MB in the end (delta: 276.8MB). Free memory was 103.8MB in the beginning and 305.0MB in the end (delta: -201.2MB). Peak memory consumption was 183.3MB. Max. memory is 16.1GB. [2024-11-27 23:45:42,856 INFO L158 Benchmark]: Boogie Procedure Inliner took 529.82ms. Allocated memory is still 419.4MB. Free memory was 305.0MB in the beginning and 302.5MB in the end (delta: 2.5MB). Peak memory consumption was 74.2MB. Max. memory is 16.1GB. [2024-11-27 23:45:42,863 INFO L158 Benchmark]: Boogie Preprocessor took 2881.00ms. Allocated memory was 419.4MB in the beginning and 746.6MB in the end (delta: 327.2MB). Free memory was 302.5MB in the beginning and 408.0MB in the end (delta: -105.5MB). Peak memory consumption was 243.9MB. Max. memory is 16.1GB. [2024-11-27 23:45:42,864 INFO L158 Benchmark]: RCFGBuilder took 52346.84ms. Allocated memory was 746.6MB in the beginning and 897.6MB in the end (delta: 151.0MB). Free memory was 408.0MB in the beginning and 655.9MB in the end (delta: -247.8MB). Peak memory consumption was 379.7MB. Max. memory is 16.1GB. [2024-11-27 23:45:42,864 INFO L158 Benchmark]: TraceAbstraction took 355784.50ms. Allocated memory was 897.6MB in the beginning and 2.6GB in the end (delta: 1.7GB). Free memory was 655.9MB in the beginning and 2.4GB in the end (delta: -1.7GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. [2024-11-27 23:45:42,864 INFO L158 Benchmark]: Witness Printer took 1057.57ms. Allocated memory is still 2.6GB. Free memory was 2.4GB in the beginning and 2.2GB in the end (delta: 167.8MB). Peak memory consumption was 167.8MB. Max. memory is 16.1GB. [2024-11-27 23:45:42,866 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.42ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3955.98ms. Allocated memory was 142.6MB in the beginning and 419.4MB in the end (delta: 276.8MB). Free memory was 103.8MB in the beginning and 305.0MB in the end (delta: -201.2MB). Peak memory consumption was 183.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 529.82ms. Allocated memory is still 419.4MB. Free memory was 305.0MB in the beginning and 302.5MB in the end (delta: 2.5MB). Peak memory consumption was 74.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2881.00ms. Allocated memory was 419.4MB in the beginning and 746.6MB in the end (delta: 327.2MB). Free memory was 302.5MB in the beginning and 408.0MB in the end (delta: -105.5MB). Peak memory consumption was 243.9MB. Max. memory is 16.1GB. * RCFGBuilder took 52346.84ms. Allocated memory was 746.6MB in the beginning and 897.6MB in the end (delta: 151.0MB). Free memory was 408.0MB in the beginning and 655.9MB in the end (delta: -247.8MB). Peak memory consumption was 379.7MB. Max. memory is 16.1GB. * TraceAbstraction took 355784.50ms. Allocated memory was 897.6MB in the beginning and 2.6GB in the end (delta: 1.7GB). Free memory was 655.9MB in the beginning and 2.4GB in the end (delta: -1.7GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. * Witness Printer took 1057.57ms. Allocated memory is still 2.6GB. Free memory was 2.4GB in the beginning and 2.2GB in the end (delta: 167.8MB). Peak memory consumption was 167.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4668]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4668-4669] - GenericResultAtLocation [Line: 4678]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4678] - GenericResultAtLocation [Line: 4685]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4685] - GenericResultAtLocation [Line: 4728]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4728] - GenericResultAtLocation [Line: 4731]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4731] - GenericResultAtLocation [Line: 4734]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4734] - GenericResultAtLocation [Line: 4737]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4737] - GenericResultAtLocation [Line: 5080]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (90), "i" (12UL)); [5080-5081] - GenericResultAtLocation [Line: 5088]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (92), "i" (12UL)); [5088-5089] - GenericResultAtLocation [Line: 5096]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (93), "i" (12UL)); [5096-5097] - GenericResultAtLocation [Line: 5123]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [5123-5124] - GenericResultAtLocation [Line: 5131]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [5131-5132] * 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: 12088]: 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 197 procedures, 4114 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 47.2s, OverallIterations: 6, TraceHistogramMax: 25, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 13.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 26818 SdHoareTripleChecker+Valid, 8.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 26818 mSDsluCounter, 49174 SdHoareTripleChecker+Invalid, 8.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16339 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 37 IncrementalHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 32835 mSDtfsCounter, 37 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7085occurred in iteration=5, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 7.1s InterpolantComputationTime, 3248 NumberOfCodeBlocks, 3248 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 3242 ConstructedInterpolants, 0 QuantifiedInterpolants, 3998 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 26715/26715 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, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 10984]: Loop Invariant Derived loop invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 7627]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 7627]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 6919]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 8017]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11041]: Loop Invariant Derived loop invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 6813]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 6512]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11256]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11087]: Loop Invariant Derived loop invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 10549]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 10549]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 10592]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 9828]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11064]: Loop Invariant Derived loop invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 6610]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 9828]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 5796]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11342]: Loop Invariant Derived loop invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11509]: Location Invariant Derived location invariant: (((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (ldv_state_variable_0 == 1)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11441]: Loop Invariant Derived loop invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11018]: Loop Invariant Derived loop invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11256]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11509]: Location Invariant Derived location invariant: (((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (ldv_state_variable_0 == 1)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11218]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11110]: Loop Invariant Derived loop invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 5373]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 5934]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 5842]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11133]: Loop Invariant Derived loop invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 9185]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 9735]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 6754]: Location Invariant Derived location invariant: ((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (0 == write_threshold_kbs)) && (max_dev == 0)) - InvariantResult [Line: 11535]: Location Invariant Derived location invariant: (((((ldv_module_refcounter == 1) && (osst_write_threshold <= osst_buffer_size)) && (ldv_state_variable_0 == 1)) && (0 == write_threshold_kbs)) && (max_dev == 0)) RESULT: Ultimate proved your program to be correct! [2024-11-27 23:45:43,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f8fb1df-c73a-4622-82c8-2ced0a46de60/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE